﻿Capitolul C oncepte generale Domenii de aplicație ale graficii pe calculator Sistemele grafice au devenit după anii , obiect de lucru al inginerilor, oamenilor de știință, artiștilor plastici și arhitecților S-au construit o serie de aplicații grafice precum biblioteci de subrutine grafice și interfețe cu utilizatorul ușor de manipulat, cu facilități de acces la diverse resurse prin intermediul rețelelor Domeniile actuale de aplicație ale graficii pe calculator sunt următoarele: Educație și învățământ Reprezentările grafice au o forță sugestivă deosebită Rezultate semnificative se pot obține în domeniul predării matematicii (în special în geometrie și analiză matematică), fizicii, chimiei și altor științe Cercetare științifică în special în faza de prezentare a rezultatelor obținute prin prelucrarea datelor experimentale, grafica pe calculator este un instrument prețios al cercetătorului în modelarea teoretică a unor fenomene, cu precădere în chimie, fizică și biologie Inginerie în cadrul pachetelor de programe CAD (Computer Aided Design - proiectare asistată), CAM (Computer Aided Machinning -fabricație asistată), CAE (Computer Aided Engineering - inginerie asistată), majoritatea firmelor propun pre- și post- procesoare grafice care furnizează imagini de o înaltă calitate Principalii beneficiari sunt ingineria mecanică, electronica și arhitectura Marii producători de material aeronautic, naval, auto și feroviar au angajat mari resurse în programe proprii CAE Economie, conducere: în realizarea de grafice, histograme, diagrame care facilitează procesele de prezentare a datelor, planificarea activităților și cheltuielilor, previziune, analiză Simulatoare: de exemplu, simulatoare de zbor în timp real Cartografie, meteorologie, prospectarea resurselor Artă Calitatea imaginilor create pe calculator a permis inserarea acestora în numeroase producții cinematografice (de exemplu, ”Jurasik Park”) Alte aplicații vizează realizarea de imagini artistice realiste sau abstracte, studii pentru sculptură, facilități pentru analiza și compoziția muzicală Comerț, reclamă Graficele sunt utilizate foarte des pentru prezentarea sintetică a unor informații cu volum mare de tip financiar, statistic, matematic, sau economic Comanda și urmărirea proceselor Reprezentările grafice ale stărilor proceselor reale sunt ajutoare prețioase în procesul decizional, în special în situații critice și în cazul în care numărul parametrilor de supravegheat este mare Monitorizarea centralizată a proceselor se realizează în special în industria petrochimică, în metalurgie, în energetică Recreere: jocuri video pe caculator Scopurile aplicațiilor grafice în domeniile mai sus menționate pot fi clasificate astfel: • afișarea informațiilor (desen tehnic, imagini medicale, vizualizare științifică, biologie moleculară, pentru interpretarea datelor multiple); • proiectare (o problemă principală în design este existența soluțiilor multiple Proiectantul examinează un desen potențial pe care îl modifică în ideea obținerii soluției optime); • simulare (inclusiv jocuri); • interfață cu utilizatorul (de exemplu Windows) Componentele unui sistem grafic Un sistem grafic tipic conține următoarele: (a) procesor, (b) memorie, (c) dispozitiv de intrare, (d) dispozitiv de ieșire Acest model include stații de lucru, calculatoare personale, terminale atașate la un calculator central cu timpi distribuiți în sistemele grafice se întâlnesc două tipuri distincte de memorie Pentru procesarea programului utilizatorului se folosește memoria standard a calculatorului Imaginea este formată prin procesare aritmetică standard Procesarea imaginii pe terminal, necesită o memorie care poate fi accesată extrem de rapid Astfel, memoria video, numită și memorie ecran sau fișier ecran, este, uzual, diferită față de memoria utilizată de procesorul ce formează imaginea, atât în caracteristicile fizice cât și în organizare Procesorul de terminal Crearea unei imagini pe dispozitivul de ieșire a unui sistem grafic presupune două procese: Primul este procesul de formare al imaginii în această etapă, sunt procesate comenzile utilizatorului Imaginea este formată din elemente (puncte, linii, texte) care sunt disponibile în sistem cu anumite atribute (culoare, font) Interfața cu utilizatorul este o parte a acestui proces Imaginea poate fi specificată printr-un număr variat de căi, de exemplu, printr-un program de desenare controlat interactiv prin meniu sau prin-tr-un program C ce utilizează biblioteca grafică Procesorul fizic utilizat în această etapă este de obicei procesorul calculatorului gazdă Al doilea proces este afișarea imaginii Procesorul indicat pentru executarea acestei operații nu este de tipul standard al procesoarelor întâlnite în mod obișnuit în majoritatea calculatoarelor Se utilizează procesorul de terminal, hardware specializat pentru a asista convertirea primitivelor grafice într-o ”hartă” de biți și pentru a executa operații de mutare, copiere și modificare a biților Un procesor de terminal (controlor grafic, coprocesor de display, display processor, procesorul de imagine rastru, RIP) are un set limitat de instrucțiuni Principalul obiectiv al acestuia este reîmprospătarea ecranului cu o anumită frecvență Entitățile grafice sunt plasate în memoria video care este accesată de unitatea de procesare a ecranului Computerul gazdă definește primitivele grafice o singură dată Odată ce aceste primitive sunt trimise la procesorul de terminal, gazda este liberă pentru a executa alte sarcini Procesoarele de terminal sunt incorporate în majoritatea sistemelor grafice performante în sistemele grafice simple, precum calculatoarele personale, controlorul grafic este o componentă software a bibliotecii grafice Principiul tubului catodic Principiul de construcție al unui tub cu raze catodice, prescurtat CRT (majoritatea monitoarelor video intră în această categorie) constă în emiterea luminii pe o peliculă de fosfor lovită de un electron Un fascicul de electroni emis de un ”tun de electroni” trece printr-un sistem de focalizare și unul de deflecție care direcționează fasciculul spre punctul specificat de pe un ecran impregnat cu fosfor Intensitatea iluminării este stabilită prin controlarea voltajului unei grile ce precede sistemul de focalizare Elementul fosforescent emite o mică cuantă de lumină în fiecare punct lovit de fasciculul de electroni Lumina emisă dispare rapid (intensitatea descrește exponențial) Imaginea este necesar a fi actualizată permanent (cel puțin de ori pe secundă) Dacă rata de reîmprospătare descrește, apare fenomenul de clipire Sunt utilizate diferite tipuri de elemente fosforescente în afara culorii, o diferență majoră între acestea este persistența, adică cât timp elementul continuă să emită lumină după ce fasciculul de electroni a fost mutat Persistența este definită ca timpul necesar luminii pentru descreșterea cu % din intensitatea inițială Terminalul cu memorarea imaginii pe ecran (DVST) sau tuburile catodice cu memorie permit reținerea imaginii pe terminal un timp de nivelul orelor Din păcate un asemenea dispozitiv nu poate fi utilizat în aplicațiile în timp real, deoarece părți ale imaginii anterioare rămân până când întreaga imagine este ștearsă Grafica rastru Zona tampon cadru Există două moduri principale de memorare a imaginii: punct cu punct — în grafica rastru (raster image display); ca o mulțime de segmente de dreaptă pentru care se memorează coordonatele capetelor segmentelor în sistemul propriu al ecranului (vector, calligraphic sau stroke-writing display) Această variantă este compatibilă și cu periferice de tip plotter, dar are anumite dezavantaje: este dificil de adaptat pentru sintetizarea de imagini realiste (algoritmii corespunzători fiind greoi), oferă posibilități reduse de utilizare a culorilor și a nuanțelor, iar când se depășește un număr critic de segmente, apare fenomenul nedorit de pâlpâire (flickering) a imaginii Display-urile tip rastru se caracterizează printr-un spațiu de afișare alcătuit dintr-o matrice rectangulară de elemente grafice indivizibile Pentru reprezentarea unei imagini pe ecran, calculatorul sau procesorul dispozitivului de afișare trebuie să genereze o aproximare discretă cât mai fidelă pentru imaginea ideală și să selecteze în rastru punctele corespunzătoare imaginii discretizate Definirea unei imagini se realizează printr-un set de valori de intensitate pentru fiecare punct-ecran și aceste valori sunt vizualizate pe ecran câte o linie la un moment dat în grafica rastru, imaginea este stocată ca o matrice de elemente numite pixeli Astfel, o imagine digitizată este o matrice în care fiecare element este o colecție de numere ce descriu atributele unui pixel al imaginii (sau o funcție de variabilă discretă: unei perechi de numere naturale i se asociază o valoare) Adesea aceste numere sunt reprezentări discrete ale unui interval de numere reale De exemplu, întregii de la la pot fi utilizați pentru a reprezenta o diviziune echidistantă a intervalului [ , ] (numerele reprezentând intensități ale punctelor imaginii în scara de gri sau intensități ale unor componente ale culorilor respectivelor puncte) Pentru o imagine colorată, valoarea asociată unui pixel este un ansamblu de trei numere reprezentând intensitățile componentelor de roșu, verde și albastru ale culorii pixelului sau trei numere reprezentând indexi în tabele de intensități de roșu, verde și albastru sau un singur număr care este un index într-o tabelă de triplete de culoare Dimensiunile matricii sunt numite lățime, respectiv înălțime a imaginii, iar numărul de biți asociați cu fiecare pixel al matricei este adâncimea imaginii Rastrul este matricea de pixeli ce reprezintă întreaga arie a ecranului Fiecare linie de pixeli este referită ca linie de baleiere sau scanare Pixelii sunt stocați într-o zonă de memorie specială, numită zona tampon cadru Motivul introducerii acestei memorii speciale este următorul: dacă me- Figura : Baleierea ecranului de tip rastru moria video poate fi citită din program, atunci imaginea poate fi construită chiar în această memorie; din păcate, nu toate terminalele oferă posibilitatea de citire prin program a stării bitului asociat cu un punct de pe ecran Astfel, pentru a oferi posibilitatea prelucrării ulterioare a reprezentărilor simple ale imaginii, se poate crea un ”ecran virtual”, o zonă de memorie care este identică ca mărime cu memoria video, în care se construiește imaginea După definitivare, imaginea se transpune de aici în memoria video, deci pe ecran Zona tampon cadru se întâlnește și sub denumirile de zonă (buffer) de împrospătare, frame buffer, refresh buffer sau bitmap/pixmap (bitmap pentru sisteme cu bit pentru reprezentarea unui pixel, pixmap sau pixel-map pentru sisteme cu mai mulți biți pentru un pixel), fiind folosită și din considerente de creștere a vitezei atunci când există mai multe plane de memorie video Zona tampon este scanată (baleiată) secvențial de adaptorul grafic (o linie de rastru la un moment dat) cu o rată de la de ori pe secundă și imaginea este împrospătată linie cu linie, în modul în care se produc imaginile de televiziune (figura ) Primitivele grafice, precum segmentele de linii sau textele, sunt afișate prin excluderea sau includerea unor pixeli în zona tampon cadru Acest proces este numit conversie de scanare, conversie de baleiere sau rasterizare Rata de scanare este numărul de linii scanate pe secundă Este aproximativ egală cu produsul dintre rata de împrospătare a imaginii și numărul liniilor ecranului Adesea ciclul de împrospătare a imaginii-ecran este segmentat: la o parcurgere a ecranului se vizualizează anumite linii, la următoarea trecere, liniile rămase (interlacing) Această tehnică este utilizată în special la terminalele rastru cu rată de împrospătare redusă O cale simplă pentru a construi icoane grafice și a le face să apară și să dispară repede este aceea de a le creea o singură dată în memorie și de a le copia în frame-buffer când sunt necesare în pachetele de grafică rastru se realizează această tehnică prin generarea primitivelor în zone de memorie, numite tablouri (canvas) și copierea acestora în frame-buffer Un asemenea tablou este o structură de date care înmagazinează o imagine, precum și informații referitoare la dimensiunea și atributele imaginii în Figura sunt prezentate cele două sisteme grafice clasice Pachetele grafice au sarcini mai puține dacă există în sistem un procesor de terminal care tratează primitivele grafice direct (în acest caz pachetul grafic convertește numai reprezentările interne ale primitivelor în formatele acceptate de perifericul de display) RAM: RAM: Hardware display Primitive Pachet grafic Atribute Procesor de terminal Pixel la FB Pixel de la FB tl Frame Buffer Tabloul Tablou t ^crt) (a) ■ — : Primitive „ Soft (RAM) Pachet Module grafic Atribute conversie de scanare TZ z Tabloul Hardware Tablou display (crt) FrameE (b) Figura : Funcționarea unui sistem grafic (a) cu procesor de terminal și frame-buffer (b) fără procesor de terminal și frame-buffer incorporat în memorie Pixel Rezoluție Raport aspectual Spațiu adresabil Calitatea imaginii afișate pe un ecran depinde de mărimea unui punct al ecranului și de numărul de puncte care pot fi create într-o unitate de lungime (număr ce desemnează adresabilitatea și care diferă pe direcțiile orizontală și verticală) Un parametru foarte important al unui display este rezoluția Ea se definește prin dimensiuni relative la cel mai mic detaliu ce poate fi distins pe ecran Elementul cel mai fin vizibil pe ecran este spotul (punct, pixel, picture— element) Dimensiunea spotului este diametrul punctului luminos pe care îl creează pe ecran fascicolul focalizat al tunului tubului de electroni Ca ordin de mărime, spotul are în jur de inch = mm ( inch = cm) Distanța dintre două puncte adiacente trebuie să fie mai mică decât diametrul unui punct pentru a asigura trasarea unei imagini continue Rezoluția unui ecran este indicată prin produsul dintre numărul de pixeli pe orizontală și pe verticală Rezoluția poate fi definită și prin numărul maxim de puncte care pot fi afișate fără suprapunere sau numărul de linii distincte care pot fi create pe ecran într-un inch (dacă de linii negre intercalate cu de linii albe pot fi distinse într-un inch, rezoluția este de linii/inch) Rezoluția depinde de tipul de elemente fosforescente și de sistemele de deflecție și focalizare O proprietate importantă a monitoarelor video este raportul aspectual (aspect ratio) Acest număr reprezintă raportul dintre numărul punctele pe verticală, respectiv pe orizontală necesare pentru a produce linii de lungime egală în ambele direcții ale ecranului Un raport de / indică faptul că o linie verticală compusă din trei puncte-ecran are aceeași lungime ca o linie orizontală compusă din patru puncte ecran Spațiul vizibil este delimitat de rezoluția disponibilă Dacă rezoluția este X , sunt vizibile toate punctele pentru care abscisa x E [ , ], iar ordonata у E [ , ] Spațiul adresabil este domeniul pentru care operația de a pune un punct la coordonatele (x,y) nu conduce la o eroare Spațiul adresabil include spațiul vizibil Există display-uri pentru care spațiul adresabil este limitat numai de posibilitățile de reprezentare a numerelor în sistemul folosit (sisteme cu spațiu adresabil infinit) Atunci când spațiul adresabil este limitat și diferă de spațiul vizibil, lucrurile se petrec ca și când nu am putea vedea la un moment dat decât o parte din foaia pe care desenăm Cuplor grafic în calculatoarele personale, frame-buffer-ul face parte din memoria calculatorului, iar memoria video este conținută în spațiul propriu zis de adresare al procesorului standard Imaginea este formată în memoria video direct, fără a mai fi nevoie de o transmisie, obținându-se astfel o mare viteză de execuție Scrierea directă în memoria ecran este numai o fază a procesorului Pentru afișarea propriu-zisă această memorie video este citită secvențial de un bloc logic, independent de procesor, care realizează semnalele pentru monitor, conform standardului acestuia Această funcție este realizată de adaptorul grafic, numit și cuplor grafic sau cuplor video (figura ) Primele cuploare grafice existente pe calculatoarele personale au fost MDA (Monochrome Display Adapter) și CGA (Color Graphics Adapter) Astăzi, cele mai cunoscute cuploare grafice ce echipează calculatoarele din familia IBM-PC-AT sunt EGA (Enhanced Graphics Adapter - ) și VGA (Video Graphics Array - ) Performanțele unui cuplor grafic sunt măsurate prin viteza de execuție, rezoluția (dimensiunea în pixeli, puncte) și numărul de culori simultane Standardele pentru cuploare grafice sunt următoarele: Frame buffer Date interactive Figura : Sarcina cuplorului grafic HGC(Hercules Graphics Cârd), rezoluție standard X , culori; CGA(Color Graphics Adapter), rezoluție standard X , culori; EGA(Enhanced Graphics Adapter), rezoluție standard X , - culori; VGA(Video Graphics Array), rezoluție standard X , culori; SVGA(Super Virtual Graphics Adapter), rezoluție standard X , culori Printre noile realizări tehnologice se remarcă AGA (Advanced Graphics Adapter) cu o rezoluție de X Cea mai bună rezoluție realizată este de X pixeli Clasificarea terminalelor grafice Terminalele (monitoarele, ecranele, display-urile) grafice pot fi clasificate astfel: (i) după modul de memorare a imaginii: ecrane cu memorarea imaginii pe ecran (DVST - Direct View Storage Tube); ecrane cu memorarea imaginii într-o anumită zonă a RAM-ului (sisteme video-RAM cu baleiaj - Raster Scan Display); (ii) după modul cum este obținută imaginea pe ecranul tubului video: ecrane rastru; ecrane caligrafice (display-uri vectoriale); (iii) după cum este întreținută imaginea pe ecran: ecrane cu reîmprospătare periodică a imaginii (refresh display); ecrane care memorează imaginea (storage display); (iv) după numărul de culori pe care este capabil să le afișeze: ecrane alb-negru; ecrane color Există mai multe metode de parcurgere (baleiere, scanare) a imaginii de către spot Cele mai utilizate sunt: • parcurgerea aleatoare folosită la display-urile caligrafice; • parcurgerea rastru cu două variante: parcurgerea neîntrețesută, când tot ecranul este parcurs într-un singur cadru, parcurgerea întrețesută, când ecranul este parcurs în două semica-dre: în primul, liniile impare, iar în cel de-al doilea, liniile pare Alte tipuri de terminale sunt cele care folosesc diode emitente de lumină (LED) sau cristale lichide (LCD), ecranele cu plasmă (Plasma Panel, matrice de bulbi de neon ce crează o imagine ce nu necesită împrospătare), și ecranele cu laser ce produc imagini tridimensionale pe un suport bidimensional sau într-o incintă specială (display-uri holografice) Echipamente grafice interactive Echipamentele logice de intrare într-un sistem grafic se pot clasifica astfel: tastatura: pentru introducerea unui șir de caractere; locatorul: identifică o poziție și/sau o orientare (joystick, trackball, mouse, digitizoare: tableta sonică, cu stilet sau cursor, tableta sensibilă la atingere, creionul luminos); selectorul (întrerupător): alege o variantă din mai multe alternative posibile (taste funcționale, butoane mouse); valuatorul: permite introducerea unei singure valori în spațiul numerelor reale (potențiometrii rotativi montați în mod curent în grupuri); Tastatura produce un cod digital corespunzător secvenței de taste apăsate de către utilizator Aceste secvențe sunt interpretate în mod uzual ca și coduri de caractere Pe de altă parte, grupuri de taste pot fi interpretate ca intrări grafice De exemplu, tastele "săgeți” pot fi utilizate pentru deplasarea cursorului pe ecran Joystick-ul este o pârghie verticală (stick) montată pe o bază, ce permite mutarea cursorului în orice direcție Constă din doi potențiometri ale căror ieșiri corespund poziției unghiulare a tijei Majoritatea selectează poziția pe ecran prin actuala mișcare a pârghiei sau prin apăsare Operații similare se pot obține prin utilizarea unui trackball — acesta realizează aceleași funcții ca și joystick-ul, dar diferă constructiv, fiind prevăzut cu o bilă ce poate fi rotită, rotația fiind codificată de traductori optici și transferată unității de control care convertește codurile în deplasări ale cursorului pe axele de coordonate planare în acest caz, mișcarea cursorului este obținută prin mutarea unei sfere în loc de pârghie Joystick-ul și trackball-ul au fost extinse la dispozitive ce permit mișcarea în a treia dimensiune Mai performant, spaceball-ul, o sferă rigidă pe care utilizatorul o poate muta în orice poziție, indică o direcție sau o translație D Spre deosebire de joystick și trackball, mouse-ul poate fi utilizat în mutări relative ale cursorului pe ecran Mouse-ul mecanic are două role care preiau deplasările pe cele două direcții, x și y, iar mouse-ul optic se bazează pe întreruperea reflexiei unei suprafețe cu linii reflectorizante și nereflectorizante Butoanele sunt utilizate pentru semnalarea unor operații speciale Mouse-ul vede ecranul fizic al calculatorului ca o matrice de puncte ce reprezintă ecranul virtual și utilizează perechi de puncte virtuale pentru localizarea oricărui punct sau obiect de pe ecran Există o corespondență de : între punctele din ecranul virtual și pixelii din ecranul fizic Mouse-ul există sub formă de: cursor grafic, care este o matrice de pixeli ( X ) ce se deplasează peste imaginile de pe ecran; cursor text software, constituind un atribut de text, cursor ce poate fi deplasat de la un caracter la altul; cursor text hardware, care poate fi obținut prin modificarea formei cursorului implicit dat de adaptorul grafic respectiv La un moment dat poate fi activ doar un singur cursor Driver-ul de mouse (programul ce însoțește dispozitivul) realizează funcții privind selectarea tipului de cursor dorit, modificarea atributelor cursorului, salvarea și restaurarea unor porțiuni de pe ecran, controlează mișcările cursorului exprimate prin mărime, direcție și durată Digitizoarele sunt dispozitive de introducere în calculator a coordonatelor numerice ale unor puncte sau curbe de pe un desen deja realizat, coordonate raportate la un sistem rectangular de axe atașat suprafeței de lucru Această acțiune are loc în scopul reproducerii desenului (în urma unor modificări, completări sau alte prelucrări) pe un ploter sau o imprimantă matriceală Se activează un cursor manual sau un stilet la pozițiile corespunzătoare de pe o suprafață plană Performanțele acestor dispozitive sunt date de numărul de funcții predefinite oferite de către driver precum și de rezoluție Cele mai performante digitizoare au un număr de - de funcții predefinite, iar rezoluția până la de puncte distincte de digitizare per centimetru Digitizoarele tridimensionale permit înregistrarea pozițiilor în spațiu Un digitizor se compune din suprafața de lucru, cursor și electronica de comandă și de interfațare cu calculatorul O tabletă grafică sensibilă la atingere (touch panel) este un digitizor de dimensiuni mari care poate fi folosit pentru selecție, o placă transparentă care poate acoperi ecranului unui CRT și care permite selectarea pozițiilor indicate prin atingerea cu un deget Metoda de determinare a poziției este optică, electrică sau acustică Un creion optic (light pen) permite selectarea unei poziții pe ecran prin detectarea luminii primite de la punctele ecranului CRT Coordonatele introduse printr-un asemenea dispozitiv sunt utilizate în aplicații grafice pentru selectarea sau poziționarea obiectelor pe ecran Scanarea (baleierea) unei imaginii deja trasate este o soluție (pentru construirea pe ecran și memorarea unei imagini) mult mai rapidă decât utilizarea digitizoarelor, dar apare problema vectorizării, adică a procesului de extragere a primitivelor grafice din imaginea discretă rezultată Scanner-ele performante actuale sunt cele foto, cu tambur și rază laser, și cele cu cristale lichide Echipamente grafice pasive Echipamentele de trasare dintr-un sistem grafic pot fi de două tipuri: imprimante sau plotere Imprimantele (printer-ele) afișează informația prin metoda impactului sau nonimpact Imprimantele cu impact realizează imprimarea unui caracter deja format Asemenea caractere sunt montate, de exemplu, pe lanțuri Imprimantele nonimpact utilizează adesea metoda matricei de puncte Acestea oferă posibilități deosebite pentru grafică Rezoluția grafică a imprimantelor este măsurată în dpi (densitate puncte per inch), dpi fiind o rezoluție bună pentru aceste dispozitive Există mai multe tipuri de astfel de dispozitive cu performanțe din ce în ce mai mari, ajungându-se la imprimante cu laser cu rezoluții între dpi și dpi (acestea putând fi comparate cu cele mai moderne echipamente de tipărit) Imprimantele cu ace conțin capete de scriere cu - pini, fiecare putând fi acționat independent Imprimantele color pot conține un singur cap de scriere cu bandă multicoloră sau mai multe capete de scriere, fiecare cu bandă de culoare distinctă Imprimantele cu jet de cerneală construiesc imagini prin puncte Fiecare punct este rezultatul expedierii unei minuscule picături de cerneală sub acțiunea unor câmpuri electrostatice Imprimantele termice transferă pigmenți de pe hârtia colorată pe hârtia albă specială Imprimantele laser baleiază o rază laser de-a lungul unui tambur rotativ încărcat pozitiv cu selenium Ariile atinse de raza laser își pierd încărcarea Toner-ul încărcat negativ este adăugat la aria tamburului și este transferat pe hârtie Pentru imprimare color procesul este repetat de trei ori, o dată pentru fiecare culoare primară Un microprocesor realizează conversia de scanare, astfel încât un mare număr de imprimante laser acceptă documente PostScript (descriere procedurală a imaginii) Ploterele sunt destinate trasării imaginilor realizate de aplicații grafice, desenele executându-se în tuș, cerneală sau pastă, pe un suport de hârtie (plot = trasare) Au o precizie mare de execuție și pot executa orice tip de desen Comenzile tipice pentru un ploter includ cele care ridică sau coboară capul și îl mută la o poziție specifică Depinzând de capabilitățile ploterului, pot fi alese de la la direcții diferite pentru mișcare Aceste dispozitive se clasifică astfel: (i) funcție de principiul folosit pentru scriere: plotere cu peniță: folosesc un dispozitiv mecanic la care penița are posibilitatea de mișcare pe două axe ortogonale; se utilizează una la opt penițe selectabile prin program fiecare putând avea culori sau grosimi diferite ale scrisului fotoplotere: mediul de desen este un film fotografic, penița fiind înlocuită cu un cap optic ce impresionează pelicula; plotere matriceale: descompun desenul în puncte elementare situate pe o grilă pătratică; plotere electrostatice: folosesc același principiu de descompunere a desenului în puncte elementare, punctul fiind realizat printr-o depunere electrostatică a substanței de contrast (toner); plotere termice: impresionează, pe baza unui principiu termic, o hârtie termosenzitivă specială; plotere cu jet de cerneală: ca și la imprimantele cu jet de cerneală, fiecare punct este trasat prin expedierea unei minuscule picături de cerneală printr-un tub capilar sub acțiunea unor câmpuri electrostatice (ii) după suprafața utilă a desenului (A , A etc); (iii) după poziția și modul de fixare a hârtiei: plotere plane (flatbed plotter): utilizează o bară care se poate muta de la o anumită latură a dispozitivului la cea opusă, în timp ce capul de imprimare se mișcă de-a lungul barei; plotere cu tambur (drum plotter): bara pe care se plimbă capul de imprimare este fixă, mișcându-se hârtia înainte și înapoi; plotere cu pat-bombat (beltbed plotter): bara este fixă, imprimarea se realizează pe o suprafață netedă, după care hârtia este rulată Proprietatea geometrică de bază a ploterelor este rezoluția Aceasta se definește prin numărul de puncte care pot fi separat identificate și adresate pe o direcție elementară Se exprimă fie ca număr de puncte pe unitatea de lungime (ex: pct/mm), fie ca mărime a pasului elementar (ex: , mm) Clasificarea aplicațiilor grafice O aplicație grafică poate fi inclusă într-una din următoarele categorii: editor grafic, bibliotecă grafică, program grafic specializat, produs de birotică (desktop publishing, worksheet graphics) Editoarele grafice (software bazat pe selecție, turnkey software) sunt destinate prelucrării grafice în domeniul proiectării asistate de calculator și au următoarele funcții: — salvarea imaginilor în fișiere, — introducerea de noi elemente grafice, — trasări de curbe, suprafețe și linii poligonale, — selectarea culorilor și a tipurilor de linie, — scalări și rotații ale obiectelor selectate, — hașurări diverse ale figurilor convexe, — facilități de trasare cu realizarea impresiei obiectelor tridimensionale, — mărirea și micșorarea desenelor, — utilizarea textelor cu diverse tipuri de caractere, cel puțin ale alfabetului latin și alfabetului grecesc, — editarea de simboluri, utilizarea de simboluri matematice, astronomice, muzicale, etc , — trasarea în diverse sisteme de coordonate și tipuri de proiecții, — selectarea sistemului de măsură și a dimensiunii paginii de desen, — localizarea obiectelor prin referință la alte obiecte, — atribute de vizibilitate, prioritate, culoare pentru obiecte și posibilitatea editării folosind aceste atribute Exemple de produse care înglobează editoare grafice sunt: AutoCAD, Freelance Plus, Windows Paint, PC Paintbrush, Deluxe Paint, Mini CAD , Generic CAD în sistemele CAD, anumite părți ale unui desen pot fi construite în mod interactiv După specificarea dimensiunilor obiectului, proiectantul are posibilitatea de a vizualiza orice față a obiectului în forma finală Arhitecții pot porni de la planurile de desen standard Se pot face schimbări experimentale Tehnici similare sunt utilizate în proiectarea rețelelor de comunicații Pentru proiectanții de automobile, avioane, aeronave sau vapoare o facilitate importantă este aceea că suprafețele ce constituie anumite secțiuni sau componente ale vehiculului pot fi proiectate separat și potrivite apoi pentru a construi obiectul final Simulatoarele permit testarea performanțelor vehicolelor astfel construite Bibliotecile grafice (terminal-based software) sunt destinate prelucrărilor grafice prin intermediul limbajelor de programare de nivel înalt (exemple: mediile Borland) Aceste biblioteci conțin rutine (primitive) grafice care realizează funcțiile grafice necesare aplicațiilor grafice O bibliotecă grafică trebuie să conțină: — rutine de inițializare a sesiunii de grafică: acestea selectează modul grafic și stabilesc zonele de memorie pentru scrierea și afișarea imaginilor; — rutine pentru stabilirea zonei coordonatelor vizibile ale desenului (spațiul utilizator) și zona activă pe ecran (spațiul disponibil); — rutine pentru selectarea culorilor, rutine pentru stabilirea atributelor de culoare de trasare, stil de linie, grosime linie etc; — rutine pentru trasarea liniilor, arcelor, elipselor, poliliniilor, trasarea hașurilor, afișarea textului; — rutine pentru copierea imaginii grafice la imprimantă; — rutine pentru gestiunea memoriei ecran Programele grafice specializate sunt destinate rezolvării problemelor din anumite domenii, oferind utilizatorului posibilitatea să enunțe probleme cât mai simplu și în concordanță cu limbajul utilizat în domeniul său în general, aceste programe cuprind două părți: nucleul, ce efectuează calculele sau operațiile corespunzătoare domeniului respectiv (exemple: calcule matematice, vezi Mathematica și Maple, calcule tehnico-științifice, vezi Eureka și MathCAD), interfața cu utilizatorul, ce transferă informația de la utilizator la calculator și asigură prezentarea și procesarea grafică a rezultatelor Mathematica este un produs program care realizează calcule matematice în mod simbolic, adică operează în mod simbolic cu ecuații și formule, face reduceri și descompuneri în factori, derivează și integrează funcții (în cazul în care pentru integrală există soluția analitică; dacă integrarea simbolică nu este posibilă, atunci programul prezintă o soluție numerică) Reprezentarea rezultatelor diverselor probleme se poate realiza în două sau trei dimensiuni în coordonate rectangulare sau sferice Funcțiile grafice ale programului oferă posibilități pentru procesarea textelor matematice, fiind un foarte bun editor de texte matematice în MathCAD și Eureka, introducerea datelor se face folosind limbajul matematic uzual Problema ce trebuie rezolvată se prezintă prin ecuații, sisteme, relații etc, care se declară prin notații matematice obișnuite Calculele sunt realizate prin metode numerice Produsele de birotică de tipul desktop publishing sunt destinate realizării de publicații (ziare, reviste, reclame, etc), parcurgând toate etapele dintr-o tipografie clasică Principalele funcții ale acestor produse sunt: — redactarea documentului cu ajutorul unui procesor de texte, — editarea și corectarea documentului, — includerea textului în pagină, — inserarea în text a desenelor realizate automat sau preluate prin intermediul unui scanner, — realizarea design-ului paginii, — machetarea paginilor și tipărirea conform machetei Cele mai des utilizate produse de acest tip sunt: Xerox Ventura Publisher, Wordstar, WordPerfect, MultiMate, TeX, LaTeX, PageMaker, XPress, Super Paint, Publish IT, SciWord, multe dintre acestea fiind compatibile cu editoare grafice precum AutoCAD, PaintBrush, Windows Paint Produsele de birotică de tipul worksheet graphics sunt destinate aplicațiilor de evidență din domeniul financiar-contabil și pot realiza: analiza vânzărilor, balanțe comerciale, salarii, date personale ale salariaților etc Datele sunt introduse în celule care se află în cadrul unor tabele Grafica este folosită la prezentarea ieșirilor sub formă de diagrame, grafice, tabele, etc Cele mai cunoscute produse cu aceste funcții sunt Lotus și QuattroPro Un interes considerabil s-a acordat elaborării unui standard al aplicațiilor grafice în , Organizația Internațională a Standardelor (ISO) a aprobat în acest sens Graphical Kernel System (GKS) Standardul GKS definește un set de funcții ce realizează sarcini grafice într-un mod independent de limbaj Prima versiune a fost elaborată pentru grafica bidimensională în , este aprobată o extensie D a GKS-ului, dar sistemul grafic PHIGS (Programmer’s Hierarchical Interactive Graphics System) mai sofisticat câștigă teren datorită gradului mai înalt de complexitate GKS suportă gruparea primitivelor relaționate logic — precum liniile, poligoanele sau șirurile de caractere — și atributelor lor în colecții numite segmente; aceste segmente nu pot fi însă compuse PHIGS suportă gruparea primitivelor tridimensionale pe bază de compunere în ierarhii, numite structuri ; toate primitivele, precum și invocarea substructuri-lor, sunt subiectul transformărilor geometrice (scalare, rotație, translație) Capitolul Transform ari geom etrice Transformări bidimensionale Se consideră un reper cartezian, un obiect bidimensional descris în respectivul sistem și P(s, у) un punct oarecare al obiectului Translație Prin translație se deplasează toate punctele unui obiect cu un anumit deplasament Operația este definită relativ la cele două axe de coordonate carteziene latat prin deplasamentele specifice pe fiecare axă Punctul P(s, y) este trans-în punctul P(s',yz) dacă x' = x + Ax, У = У + Ay unde As, Ay sunt deplasamentele specifice Vectorial, operația poate fi scrisă unde As \ Ay J ’ s У Scalare Scalarea poate fi descrisă prin ecuațiile S = SxX, У' = syy, unde sx și sy sunt constantele de scalare, P(s, y), punctul inițial, iar P'{x',y') punctul transformat Un factor de scalare negativ produce ca efect secundar reflecția față de axa corespunzătoare Ecuația vectorială este P' = SP unde a ( sx \ lo Sy)- Rotație Prin rotația cu un unghi Ѳ față de origine, punctele unui obiect rămân la aceeași distanță față de originea sistemului Un unghi pozitiv respectă sensul de rotație trigonometric (contrar fusului orar) Utilizând coordonatele polare și considerând că ( x = r cos ф, ( у = r sin ф, după rotație ( x' = г соз(ф + ), \y' = г sin (ф + Ѳ), Prin dezvoltarea funcțiilor cos și sin din expresia anterioară se obțin ecuațiile transformării în coordonate carteziene: ( x' = x cos Ѳ — у sin Ѳ, \y' = хв'тѲ + у cos Ѳ Vectorial, operația poate fi exprimată prin P' = RP, unde / cos Ѳ — sin Ѳ \ \ sin Ѳ cos Ѳ ) Coordonate omogene Pentru transformările bidimensionale amintite mai sus, ecuațiile vectoriale sunt următoarele: P' = T+P, P' = SP, P' = RP Se observă că translația este tratată în mod distinct, printr-o adunare Reprezentarea punctelor în coordonate omogene permite tratarea tuturor transformărilor prin multiplicări matriceale Pe lângă cele două coordonate carteziene standard apare o a treia: un punct (x, y) în coordonate carteziene este reprezentat prin tripletul (ж, у, w) în coordonate omogene Reprezentarea unui punct nu este unică De exemplu, ( , , ) și ( , , ) reprezintă același punct din plan Dacă w , atunci (ж, у, w) reprezintă același punct ca și {x/w^y/w,!), iar coordonatele ж/w, y/w sunt coordonatele carteziene asociate punctului omogen Punctele cu w = se numesc puncte la infinit Matricile transformărilor mai sus amintite, se rescriu în coordonate omogene astfel: / Аж \ / sx \ Т(Аж, Ау) = I Ду I , S(sx,Sy) = I sy j \ / \ / / cos Ѳ — sin Ѳ \ ?( ) = I sin Ѳ cos Ѳ j , \ !/ iar noile relații vectoriale sunt: P' = Т(Дх,Лу)Р, sau P' = S(sx,Sy)P, sau P' = R( )P Transformări afine Majoritatea transformărilor efectuate în lumea reală păstrează liniile drepte Asemenea transformări includ rotația, reflecția, scalarea și translația și definesc clasa de transformări numite transformări afine Deoarece transformările afine asupra unor segmente de linii conduc tot la segmente de linii, oricare două trasformări afine sunt echivalente cu o singură transformare afină Acest fapt ne permite construirea unor transformări complexe prin combinarea unor secvențe de transformări simple (rotațiaîn jurul originii, translația și scalarea) Procesul de aplicare succesivă a mai multor transformări afine este numit concatenare O secvență de transformări afine poate fi reprezentată printr-o matrice unică De exemplu, rotația în jurul unui punct (жо,Уо) poate fi descrisă prin produsul matriceal CB A, unde А = Т(-ж ,-у ), В = R( ), C = T(xo,yo) O clasă importantă de operații o constituie transformările inverse Dacă transformarea A produce P' = AP, transformarea inversă produce P = A~ P' Transformările afine păstrează paralelismul dintre linii dar nu și lungimile și unghiurile Un exemplu concludent este înclinarea față de o anumită axă Corespunzător axei ж și unghiului de înclinare ф, ecuațiile transformării sunt ( x' = x + у ctg ф, \y' = У, ecuații care conduc la matricea de transformare TT / Ctg Ф \ ~ \ ) • Operația poate fi obținută prin concatenarea a trei transformări elementare Sisteme carteziene de referință în aplicațiile grafice se disting următoarele trei sisteme carteziene de referință: ( ) sistemul de coordonate ale lumii reale (înconjurătoare) în care observatorul este centrul acestuia (WCS - World Coordonate System); ( ) sistemul de coordonate ale unui dispozitiv (DCS - Device Coordonate System); ( ) sistemul de coordonate normalizate ale unui dispozitiv (NDCS - Normali-zed Device Coordonate System) sistem grafic ( ) WCS »-( ) DCS Figura : Transformarea unei imagini din lumea reală în imagine pe dispozitivul de ieșire al unui sistem grafic Transformarea coordonatelor din sistemul ( ) în sistemul ( ) este sarcina sistemelor grafice (figura ) în general, un sistem real are o varietate de intrări și ieșiri, astfel încât pachetul grafic ar trebui să gestioneze mai multe sisteme ( ) în majoritatea aplicațiilor se utilizează un sistem de coordonate intermediar, desemnat prin ( ) Se consideră astfel un dispozitiv virtual în termenii căruia se scrie soft-ul necesar Dispozitivul virtual uzual este pătratul unitate din sistemul ( ), care are colțul din stânga jos în originea sistemului Valorile exprimate în unități de pe dispozitivul virtual sunt transformate în valori în sistemul ( ) ca ultimă etapă de procesare Această transformare este realizată de driver-urile de dispozitiv (componente software ale sistemelor grafice) Se permite astfel adăugarea unui nou dispozitiv în sistemul grafic, dacă este însoțit de un anumit driver, fără a fi necesară alterarea pachetelor grafice Ferestre și zone de lucru Anumite aplicații grafice permit specificarea primitivelor grafice în sistemul de coordonate ale lumii reale (WCS) utilizând unități de lungime Pachetul de subrutine grafice trebuie să efectueze transformarea din coordonatele lumii reale în coordonatele ecranului (DCS) Termenul de fereastră (window) a fost introdus spre a desemna o zonă dreptunghiulară a unui plan situat în spațiul coordonatelor obiectului de obser- vat, perpendiculară pe direcția de observare, pe care se proiectează pe ecran informația dorită la un moment dat Unei asemenea ferestre i se asociază o regiune dreptunghiulară în coordonatele normalizate de terminal (NDCS), numită zonă de lucru (viewport), în care imaginea din fereastră este transformată (digitizată) (a) (b) (c) (d) Figura : Transformarea unei ferestre într-o zonă de lucru (a) Fereastra în coordonatele lumii reale (b) Fereastra translatată în originea sistemului (c) Fereastra scalată la dimensiunea zonei de lucru (d) Translatarea imaginii în zona de lucru Fie fereastra specificată prin (xmax-, Утах)-, coordonatele a două vârfuri extreme ale zonei dreptunghiulare din WCS, iar zona de lucru, prin unde , se obține proiecția ortografică pe planul z = , de ecuații x' = x, y' = y, z' = Planul de proiecție este z = zp, iar centrul de proiecție se află la distanța Q de punctul ( , ,zp) în direcția vectorului normalizat (dx,dy,dz) (figura ) Planul (а) Planul Figura : Cazul centrului de proiecție la z = —d și al planului de proiecție z = (a) Proiecție pe planul xOz (c) Proiecție pe planul yOz Figura : Cazul centrului de proiecție la distanța Q de ( , ,zp) în direcția (dx,dy,dz) și planul de proiecție z = zp Dreapta care unește centrul de proiecție Cp și punctul P poate fi descrisă parametric: Cp + t(P — Cp), t E R Punctul P' se află pe această dreaptă Cum Cp = ( , , zp) + Q(dx, dy, dz), ' x' = Qdx + t(x — Qdx), xA, atunci pornind din xA și crescând pe x cu câte o unitate (incrementând cu un pixel pe orizontală), se calculează у pentru fiecare x, se rotunjește la cel mai apropiat întreg (Round(a) = [a + ]) și se apelează de fiecare dată funcția plot(s, Round(y)) (figura a) Se trece la următoarea valoare a lui x, până când x depășește pe xb- Dacă la un moment dat intersecția cu o verticală a grilei este (sj,yj) și se aprinde pixelul (®j, Roundțyj)), atunci la pasul următor intersecția cu următoarea verticală va fi (sj | i,Уг+i), unde Жг+i = Xi+ , iar yi+i = Воип Folosind acest raționament, segmentele mai apropiate de verticală decât de orizontală, ar apărea punctate (figura b), deoarece panta |m| > , iar segmentele verticale nu ar putea fi reprezentate deoarece xb — xA = Astfel se face distincție în algoritm între segmentele apropiate de orizontală și cele apropiate de verticală, pentru acestea din urmă calculându-se x în funcție de у și realizând incrementarea după у cu s = sgn(ув — у a) între у a și Ув- Algoritmul punctului de mijloc în algoritmul DDA ponderea cea mai mare o ocupă în timp calculele în virgulă flotantă (funcția Round) Din punct de vedere al timpului, mai eficienți sunt algoritmii care elimină operațiile în virgulă mobilă Un exemplu tipic de algoritm în aritmetica numerelor întregi pentru trasarea segmentelor de dreaptă este algoritmul Bresenham (algoritmul punctului mijlociu) Pentru exemplificare, se consideră cazul unui segment al cărui înclinare este cuprinsă între ° și ° (panta m G ( , )) Conform regulilor de conexiune discretă, cunoscând poziția curentă a unui punct oarecare de pe segment, există două puncte posibile pentru următoarea poziție (figura ) Рі^ХііУі) Е{хі + t yi + ) im) F(xi + l,yi) Figura : Algoritmul Bresenham Se consideră că la pasul i s-a determinat pixelul care trebuie aprins ca fiind Р(хі,Уі) La pasul i + este necesară alegerea unui punct dintre E(xj+ , yi + ) și F(xi + l,yj) Criteriul de decizie pentru algoritm este apropierea punctului față de segmentul real Practic se compară distanțele e și f din figura Dacă f (din pasul ) cantitatea f — e are același semn ca dx(f — e) Se notează d^i = dx(f — e) și se caută o relație recursivă pentru acest factor de decizie Cum dj+i = (xidy — yidx) + dy — dx, di = (xi-idy — yi-idx) + dy — dx, rezultă di+ -di = [dy(xi - Sj i) - dx(yi - Уі-і)] și fiindcă Xi — Xi-i = se obține relația recursivă di+i = di + dy - dx(yi - Уі-і), cu valoarea de start di = (xody — yodx) + dy — dx = dy — dx în concluzie, criteriul decizional este următorul: dacă d^i > se alege Е(хі + ,+ ) și c/j | = r/j-j-i + (dy — dx), iar dacă ecuația dreptei Variabila de decizie este d^i = D(xi + l,yi + ^) Cum D(x,y) este negativ pentru un punct de deasupra liniei și pozitiv pentru un punct sub linie, se alege E dacă > și F dacă , iar celălat în interior, deci С(хі — l,î/j + ) Curba reprezentată de această ecuație este o conică Se consideră cantitățile д = a> — аіаз, A = aia^ + — a a^a§ + (a — аіаз')аб (dacă determinăm pe x funcție de у din ecuația f(x,y) = , discriminantul ecuației de grad doi, Ai(y), polinom de grad doi în y, are la rândul său ca discriminant pe aiA) Ecuația conicei reprezintă o curbă degenerată dacă funcția de grad doi f(x,y) se poate scrie sub forma f(x,y) = (M + Ь у+ Ь )(С!Х + c y + c ), unde coeficienții sunt în general numere complexe Dacă aceștia sunt numere reale, conica degenerează în două drepte Condiția de degenerare este A = Dacă curba este nedegenerată, ecuația conicei reprezintă o curbă propriu-zisă, reală sau imaginară Tipul : conicei depinde de semnul discriminantului elipsă (sau cerc), parabolă, hiperbolă o Dacă curba este reală, atunci funcția f(x,y) ia valori negative în interiorul concavităților curbei f(x,y) = și valori pozitive în exteriorul acestora Se presupune că sunt numere întregi fără divizori comuni Se utilizează ipoteza de echidistanță orizontală și verticală a punctelor rastrului Dacă dimensiunile celulei elementare de rastru sunt în raportul p/q , cu p, q întregi, pentru o trasare corectă se poate proceda în modul următor: se înlocuiește ecuația curbei f(x,y) = cu g( x,y) = p f [x, -y] = o, \ p J care are toți coeficienții întregi și permite redarea corectă a proporțiilor Rezolvarea exactă a problemei plasării punctelor în toate cazurile implică, în general, rezolvarea unor ecuații de grad doi pentru fiecare punct generat Aceste operații sunt prea complicate pentru un algoritm eficient De aceea se caută o procedură incrementală de trasare a curbei, care să funcționeze prin Figura : (a) Direcțiile posibile de deplasare în algoritmul incremental (b) Aplicarea regulii conexiunii discrete deplasări elementare pe orizontală, verticală sau în diagonală între punctele succesiv generate ( direcții de deplasare) Se numerotează de la la direcțiile posibile de deplasare de la un punct la cele puncte vecine din rastru, numerotarea făcându-se în sens trigonometric direct Punctele vecine lui P se notează cu Pi, i = , , (figura a) Observații: (a) pentru două puncte (жі,т/і) și (^ , / ) relativ apropiate de curba ideală, se poate decide care dintre ele este cel mai apropiat prin compararea cantităților |/(si,yi)| și |/(s , /г)|- Punctul cel mai apropiat de curbă este acela în care funcția f(x,y) este minimă în valoare absolută (b) dacă algoritmul de generare a efectuat o deplasare în direcția i între două puncte succesive, atunci pentru următorul punct generat trebuie să se efectueze o deplasare elementară în una din direcțiile i — , i sau i + (considerate modulo ) Această regulă este o altă exprimare pentru regula de conexiune discretă (figura b) Cercurile minime care îndeplinesc această condiție au diametrul de cel puțin unități de rastru Ideea algoritmului este următoarea Se alege sensul de parcurs al curbei astfel încât f(x,y) ) la stânga (respectiv dreapta) direcției de înaintare Dacă punctul P a fost generat în urma deplasării elementare în direcția i, atunci punctele candidat sunt Pi-i, Pi, Pi+i (considerate modulo ) Conform presupunerii anterioare P/+ se află în interior (/(Pj | i) ) Despre punctul Р/ nu se poate afirma dacă este în exterior sau interior Pentru alegerea unuia dintre cele trei puncte sunt necesare următoarele comparaț ii: ' /(Pj-i) + /(PJ și /(Pj) + /(Pi+i) : se alege punctul Pi+ Observație Aplicând acest criteriu decizional pentru ecuația unei drepte, se obțin relațiile ce stau la baza algoritmului Bresenham De asemenea, acest criteriu general este particularizat de relațiile care guvernează trasarea incrementală a cercurilor Dacă se exprimă toate valorile funcției f în punctele din imediata apropiere a lui P, de coordonate (ж, y), rezultă: /(-Po) = f(% + l,y) = /(P) + ( a x + a y + a ) + ац f(Pi) = f(P) + ( a x + a y + a ) + (a x + a y + a ) + a + a + a ; și se poate dezvolta algoritmul de trasare incrementală pe baza criteriului de decizie și a acestor relații de recurență Sunt efectuate doar operații de adunare, scădere și înmulțire între numere întregi pentru fiecare punct generat Operațiile de înmulțire pot fi evitate în cazul unei alegeri adecvate a variabilelor de stare Relațiile de recurență pot fi exprimate simplu în funcție de derivatele parțiale f'x și fy ale lui f în punctul P, notate cu fx și fy: fx(x,y) = f'x(x,y) = ( a x+a y+a ), fy(x,y) = f'y(x,y') = (a x+ a y+a ) Funcțiile fx,fy fiind liniare, actualizările lor incrementale se exprimă numai prin operații de adunare și scădere în cazul unei deplasări elementare între două puncte vecine: /Ж(Р ) = fx(P) + O , /y(P ) = fy(P) + a , fx(Pi) = fx(P) + a + a , /у(-Рі) = /y(P) + a + a , Variabilele de stare sunt valorile funcțiilor f,fx,fyîn punctul curent generat Trasarea curbelor plane în raport cu un reper cartezian ortogonal, curbele plane pot fi descrise prin: ecuații explicite: un punct oarecare (x, y) de pe curbă este descris în forma explicită у = f(x); ecuații polare: un punct oarecare (x, y) de pe curbă este descris în coordonate polare prin cuplul (r, t), unde t parcurge un interval [a, b] și r = f(t), corespondența dintre cele două sisteme de coodonate, carteziene și polare, presupunând ecuații de tipul x = rcos t, у = rsin t ecuații parametrice: un punct oarecare (x, y) de pe curbă este descris prin x = f(t), у = g(t), unde t parcurge un interval [a, b] din I R, adică F(t) = (/(£), nu poate fi descris printr-o ecuație de tipul cerut De aceea, reprezentarea parametrică este des utilizată Curbele parametrice polinomiale definesc un punct de pe o curbă spațială utilizând trei polinoame de un parametru t Curbele cubice folosesc polinoame cubice în t Curbele polinomiale de grad mai mare ca patru sunt rar utilizate deoarece prezintă o multitudine de ondulații Curbe parametrice cubice Cubica parametrică spațială poate fi exprimată parametric prin trei funcții cubice și este definită prin coeficienți: ' x(t) = axt + bxt + cxt + dx Pentru continuitatea de clasă Cl a segmentului rezultat este necesar ca к = Observație Curbele Hermite pot fi ușor transformate modificând doar vectorul de geometrie (matricea de bază este invariantă la rotații, scalări sau translații) Curbe Bezier Se obțin cu ajutorul a patru puncte de control Primul și ultimul servesc la precizarea capetelor intervalului (în figura b, Pi și P ), iar punctele suplimentare determină, împreună cu capetele, direcția tangentelor (P P , P P ) Dacă Pi și P sunt tangentele în punctele P , respectiv P , atunci Pi = Q'(Q) = m(P - Pi), P = Q'(l) = m(P - P ) Parametrul m se numește factor de formă Din considerentul includerii curbei în închiderea convexă a punctelor Pi, P , P , P se consideră m = Vectorul de geometrie Bezier este Gb = Atunci \p ; / o o o —m m \ \ m / = MhbGb- Cum Q(t) = TMjjGh = TMbGb se obține matricea de bază Bezier pentru m = /- - \ Мв = MhMhb = J o ’ / Polinoamele Вв = TMb sunt polinoamele Bernstein Funcție de acestea curba Bezier este descrisă prin Q(i) = ( - t) Pi + t(t - ) P + t (l - t)P + t P Pentru continuitatea geometrică a două segmente de curbă Bezier este necesar ca vectorii de geometrie să fie de tipul (P ,P ,P ,P )T și (P , P , Рб, P ), cu P — P = fc(P — P ) unde к > Pentru continuitatea de clasă C a segmentului rezultat este necesar ca к = Observație Deoarece suma ponderilor polinoamelor Bernstein este unu, segmentul de curbă se află în interiorul închiderii convexe a celor patru puncte de control Curbe spline Sunt constituite din mai multe segmente ce prezintă continuitate de clasă C sau C în punctele de cuplare Există mai multe tipuri de curbe de acest tip, cele mai utilizate fiind curbele B-spline uniforme sau neuniforme și curbele / -spline în cazul concatenării unor segmente de curbe de tip Hermite sau Bezier, schimbarea unui punct de control afectează întreaga curbă Curbele B-spline consistă din mai multe segmente de curbă a căror coeficienți polinomiali depind de un număr mic de puncte de control (control local), astfel încât modificarea unui punct afectează numai o mică parte a curbei O curbă cubică B-spline presupune precizarea a m + puncte de control notate Pq, Pi, , Pm, unde m > , și constă din m — segmente de curbă cubică, notate Q , Q , , Qm Fiecare segment de curbă este definit doar pe propriul interval i > , există un punct comun (nod) între segmentele Qi—i șî Qi- O curbă B-spline uniformă presupune ca nodurile să fie spațiate la intervale egale ale parametrului t Se presupune astfel că t% = , — ti = , i > Termenul ”B” provine de la ”bază”, deoarece acest tip de curbe pot fi reprezentate ca sume ponderate ale unor funcții polinomiale de bază (funcții blending) Segmentul de curbă Qi este definit de punctele Рі з, Pi- , Pi- , Pi astfel încât vectorul de geometrie B-spline pentru segmentul Qi este Gbs{ = (Pi , Pi— , Pi-i, Pi), ; - pentru fiecare ti = i , i = , , n se calculează (a) coordonatele punctului de pe curbă s(tj, y(ti), z(ti); (b) coordonatele proiecției acestui punct intermediar; se trasează pe ecran o linie poligonală care trece prin proiecțiile punctelor intermediare Se observă că pentru evaluarea polinoamelor cubice sunt necesare multiplicări și adunări pentru un punct Utilizând schema Horner pentru evaluarea polinoamelor sunt necesare doar multiplicări și adunări Multiplicările pot fi evitate prin evaluarea iterativă Fie /(t) := at + bt + ct + d, tn := nS, fn := f(tn), := f(t + ) - f(t), A /(t) := A(A/(i)) (diferențe finite) Se observă că A/(i) = f(t + + bt> , A ftf) = A f(t + ) - A f(P) = a sunt suprafețe cilindrice cu generatoarele paralele cu axa Ox respectiv Oy, iar curbele directoare ale suprafețelor cilindrice sunt conținute în planele yOz, respectiv xOz; • Р ;П, Pm,i pentru т п > sunt suprafețele riglate, ale căror generatoare sunt conținute în planele у = const, respectiv x = const • P , sunt suprafețele cuadrice (hiperboloidul, paraboloidul, elipsoidul, cilindrul, conul); • P , sunt suprafețele bicubice Un exemplu concludent de suprafețe determinate prin polinoame sunt suprafețele de interpolare, definite prin puncte și prin curbe marginale Suprafața de interpolare definită de patru puncte de colț este un patrulater strâmb, numit cuadrică riglată Suprafețele cuadrice sunt definite implicit printr-o ecuație Р(ж, у, z) = cu F polinom cuadric în ж, у și z\ F(x, y, z) = ацх + Я У + «зз^ + + a ixy + a, zyz + a^xz + a^x + а У + a Z + Această reprezentare este familiară pentru sferă, elipsoid sau cilindru De exemplu, dacă У = Утіт x = xmin îndepărtând porțiunile de segment care se situează în afara ferestrei (dreptunghiulare) Rezultă astfel un nou segment, iar procedura se buclează asupra ei însăși până când un segment rezultat este acceptat sau respins Se divide WCS în nouă regiuni determinate de marginile ferestrei (figura b) în prezentarea clasică, algoritmul Cohen-Sutherland asociază fiecărui capăt al unui segment un cod de cifre: (a) prima cifră este dacă punctul este deasupra ferestrei, altfel; (b) a doua cifră este dacă punctul este sub fereastră, altfel; (c) a treia cifră este dacă punctul este în dreapta ferestrei, altfel; (d) a patra cifră este dacă punctul este în stânga ferestrei, altfel Puterea algoritmului constă în faptul că odată determinate codurile asociate capetelor segmentului, testele de acceptare sau respingere se realizează prin operații logice rapide (de exemplu, în limbajul C: testul de acceptare are succes dacă codi\cod este zero, iar testul de respingere, dacă cocZi&cocfo nu este zero) Astfel, segmentul AB din figura (a) este acceptat, iar EF respins Rămân de analizat cazurile în care capetele segmentului sunt în regiuni diferite Se consideră că primul capăt al segmentului (жі,уі) este în afara ferestrei (eventual printr-o inversare) Atunci codul asociat este nenul Se determină primul bit nenul, aflând astfel de care parte a ferestrei se află primul capăt Presupunem că primul bit este nenul, deci yi > ymax- Se elimină porțiunea din segment ce se află deasupra liniei у = ymax- Fie ( Х ,У ) punctul de intersecție cu у = Утах- Se determină codul punctului nou, necesar următorului pas Analog se procedează pentru partea de jos, stânga și dreapta ferestrei Se consideră cele două segmente din figura (c) Punctul A are codul , iar punctul B, Segmentul nu poate fi acceptat sau respins Codul lui D indică faptul că segmentul trece peste latura de sus și peste latura stângă a ferestrei Urmărind ordinea biților din codul lui D se determină, prima dată, intersecția segmentului cu latura de sus Codul punctului В de intersecție este , astfel încât segmentul AB este acceptat Segmentul EI necesită iterații multiple Cum E are codul (unghi mai mic decât f/ ) Se consideră t = cel mai mic tj, iar t = cel mai mare tE Segmentul interior ferestrei este definit de cel mai mare tj și cel mai mic tE în cazul primei linii din figura (c), cel mai mic tj este mai mare decât cel mai mare tE, astfel încât nici o porțiune din segment nu se află în interiorul dreptunghiului Algoritmul Nicholl-Lee-Nicholl Se dă un segment de dreaptă PQ și un dreptunghi de decupare, ca în figura Determinând poziția relativă a lui Q față de liniile ce trec prin P și colțurile ferestrei, se află care laturi ale ferestrei intersectează PQ Figura : Algoritmul Nicholl-Lee-Nicholl Se studiază poziția lui P, determinând sectorul (din cele nouă posibile) în care se află Funcție de această poziție se efectuează diferite teste asupra lui Q Presupunem că P se află în regiunea de stânga-jos (figura ) Dacă Q se află sub ymin sau la stânga lui xmin, atunci PQ nu poate intersecta fereastra Același lucru se poate afirma și dacă Q se află la stânga liniei de la P la colțul de stânga sus sau dacă Q se află la dreapta liniei de la P la colțul din dreapta jos Se verifică de asemenea poziția lui Q relativ la vectorul de la P la colțul din stânga-jos Fie cazul în care Q este deasupra Dacă Q se află sub ymax-> Q este în interiorul dreptunghiului sau la stânga: PQ intersectează latura x = xmin sau/și latura x = xmax Dacă Q se află peste ymax-> Q este în regiunea de sus sau stânga-sus Dacă Q este deasupra liniei dintre P și colțul dreapta-sus, PQ intersectează x = хт^п și ?/ = Утахі altfel x = хт^п și x = хт Х De exemplu, pentru a testa dacă Q este în stânga segmentului de la P la colțul de dreapta-sus, (xmax утах)-, se verifică dacă (î/Q - УР^Хтах - Xp) > (ymax - yp)(XQ - Xp) Dacă rezultatul este pozitiv, se calculează intersecția cu latura de sus a ferestrei, în caz contrar, se determină intersecția cu latura din dreapta: ordonata у a intersecției este z \ Xmax Xp УР + ( VQ - Ур) XQ-Xp Calcule similare se efectuează pentru celelalte colțuri Valorile yQ — yp, xq—xp se repetă și pot fi calculate o singură dată Algoritmul presupune mai puține împărțiri și doar o treime din numărul de comparații necesare algoritmului Cohen-Sutherland Decuparea poligoanelor Rezultatul decupării față de o fereastră poligonală convexă este: niciunul, unul (cazul poligon decupat convex) sau mai multe poligoane (cazul poligon decupat concav) Teste de acceptare/respingere Considerăm o linie poligonală cu un număr mare de segmente Abordarea clasică a clippingului presupune aplicarea algoritmului la fiecare segment de dreaptă în parte Efortul de calcul este mare, mai ales dacă linia poligonală se află în exteriorul ferestrei Metoda ariei mărginite (bounding boxes) determină în prealabil cel mai mic dreptunghi care încadrează linia poligonală -se determină colțurile acestuia ca valori minime și maxime ale vârfurilor liniei poligonale Dacă dreptunghiul este în afara ferestrei, linia poligonală nu este trasată Dacă este complet în interior, linia poligonală este trasată în întregime Dacă dreptunghiul și fereastra au doar o porțiune comună se trece la decupare pe fiecare segment de dreaptă în parte Algoritmul Sutherland-Hodgman Algoritmul utilizează o strategie divide-et-impera (divide-and-conquer) pentru a decupa un poligon convex sau concav relativ la un poligon convex care definește fereastra Intrarea în algoritm este o listă a vârfurilor, iar ieșirea are o structură similară Algoritmul comportă un număr de etape egal cu numărul laturilor poligonului-fereastră (patru în cazul unui dreptunghi) într-o etapă, poligonului curent i se aplică tehnica de tăiere relativă la una din laturile poligonului-fereastră, rezultând o listă modificată de vârfuri (figura a) La fiecare etapă se parcurg un număr de pași egali cu numărul laturilor poligonului care se taie în fiecare pas se adaugă la lista de vârfuri , sau vârfuri noi ce aparțin laturii curente a poligonului-fereastră Se consideră latura poligonului de decupat ce pornește de la vârful S la vârful P (figura b) în primul caz, când latura poligonului este complet în interiorul ferestrei, se adaugă P la lista de ieșire în al doilea caz, punctul de intersecție I este introdus ca nou vârf în cazul al treilea, ambele vârfuri sunt în afara ferestrei, astfel încât nu se produc modificări în lista de ieșire în cazul al patrulea, atât punctul de intersecție I, cât și P sunt adăugate la lista de ieșire Algoritmul Liang-Barsky Algoritmul presupune decuparea față de o fereastră dreptunghiulară Se consideră poligonul care va fi tăiat reprezentat prin secvența vârfurilor Pi, P , , Pn, parcurse într-un anumit sens (trigonometric sau conform fusului orar) Fiecare latură este considerată ca un vector (pornind, de exemplu, de Figura : Algoritmul Sutherland-Hodgman (a) Etapele algoritmului (b) Modificarea listei vârfurilor la un Pi la Pi+i) Planul este divizat în nouă regiuni determinate de laturile ferestrei Fiecare latură a ferestrei împarte planul în două semiplane Semiplanul care conține fereastra este semiplan de interior Cele nouă regiuni se identifică funcție de numărul de semiplane interioare care sunt incluse în interiorul lor (figura a) Regiunile notate "interior ” se numesc regiuni de colț, iar cele notate "interior ”, regiuni de latură Dacă ultima latură ce intersectează fereastra generează un vârf la marginea de sus a ferestrei și următoarea latură ce intersectează fereastra va crea un vârf la dreapta ferestrei, poligonul de ieșire va trebuie să conțină colțul din dreapta sus a ferestrei (figura b) în general, o latură care intră într-o regiune de colț adaugă un colț de fereastră ca vârf de ieșire Un asemenea vârf este numit vârf turnant Se determină valorile parametrului t ale intersecțiilor liniei ce conține P^P^+i cu laturile ferestrei Două intersecții sunt potențial de intrare, tjni, tin , două de ieșire tout , tout Valoarea tini este cea mai mică, iar tout este cea mai mare deoarece orice linie neorizontală și neverticală pornește dintr-o regiune de colț și sfârșește într-o altă regiune de colț Celelalte valori se află între ele și pot fi în orice ordine Dacă tin ) pentru toate punctele (ж, Утіп') mai apropiate (respectiv mai depărtate) de curbă decât (x,ymin ~ )- în cazul limită, de egalitate cu , punctele menționate sunt egal depărtate de curba ideală Astfel pentru determinarea intersecției cu У = Утіп se recomandă rezolvarea ecuației (analog factorului de decizie de la trasarea cercurilor) /Ы + f(x,y- ) = , CU У — Утіп- se trasează curbele care nu intersectează marginile ferestrei de vizualizare (cercuri sau elipse complet incluse în fereastră): se calculează centrul curbei (хс,ус) și se apelează procedura de trasare incrementală începând cu punctul din dreapta de intersecție cu orizontala у = yc Decuparea D Pentru corpurile descrise prin mai multe puncte, dintre care doar o parte se află în volumul de observare, se preferă retezarea segmentelor în spațiu, păstrând numai porțiunile interioare volumului observabil, și abia după aceea proiecția în D Procesul este cunoscut sub denumirea de decupare D ( D clipping) Pot fi generalizați atât algoritmul Cohen-Sutherland cât și cel al bisecției în algoritmul Cohen-Sutherland D, spațiul este împărțit în de zone, pentru care se alcătuiește câte un cod de cifre Primele patru sunt aceleași ca și în plan; a -a valoare este dacă punctul se află în fața volumului de observare și altfel, a -a valoare este dacă punctul se află în spatele volumului de observare (figura ) Pentru calculul intersecțiilor cu planele limitatoare, în cazul algoritmului Cohen-Sutherland D, este comod să se transforme mai întâi volumul de observare în volum de observare canonic în acest caz calculele și comparațiile se simplifică deoarece planele limitatoare înclinate au panta sau - Coordonatele intersecției se pot calcula folosind forma parametrică a ecuației unei drepte ce trece prin două puncte Fie segmentul P P cu extremitățile Pi(xi,yi, zi), Р?(х ,У , z;?)- Se calculează intersecția cu planul у = z Forma parametrică a dreptei este ' X = (X — Xl)t + Xl, * У = ( У - yi)t + Уъ Z = (Z — Zi)t + Zl, Deoarece у = z, are loc ( / ~ У )І + У = (^ — Zi)t + Zi, de unde se obține t corespunzător punctului de intersecție: + - У У Spate Mijloc Față Figura : Algoritmul Cohen-Sutherland pentru decupare D Segmentul P P intersectează planul у = z, dacă oo, astfel încât intensitatea reflectată este maximă pentru a = Se introduce noțiunea de factor de reflexie speculară, care este o funcție de unghiul de incidență Ѳ, S : [ , °] —> [ , ] și care arată ce fracție din intensitatea luminoasă incidență este reflectată specular în cazul unei incidențe Ѳ Ecuația iluminării este h = IakaOdX + fatIplkdOdX COS Ѳ + S(&) COSm |a|], unde X = R,G, B Pentru simularea transparenței nerefractate se utilizează două metode: transparență interpolată: dacă poligonul transparent se intercalează între observator și poligonul opac , ecuația iluminării este Л = ( — + кцІ\ , unde кц este coeficientul de trasparență al poligonului (între și ) Dacă кц = , poligonul este opac și nu transmite lumină Dacă кц = , poligonul este perfect transparent Valoarea —feti desemnează opacitatea poligonului; transparență filtrată: poligonul este un filtru transparent, astfel încât h = hi + ktiOtxIx -> unde Otx este transparența culorii Л a poligonului Iluminarea reprezentărilor poliedrale Metodele de modelare a iluminării reprezentărilor poliedrale cele mai des utilizate sunt următoarele: metoda iluminării constante; metoda interpolării intensității luminoase; metoda interpolării normalei la suprafață în metoda iluminării constante intensitatea se calculează o singură dată pentru fiecare poligon, deci unui poligon îi este caracteristică în condițiile precizate de iluminare și observare o anumită intensitate, constantă pe toată suprafața sa Există situații pentru care calculele de iluminare se pot face cu viteză foarte mare și anume cele în care direcțiile normalelor la fațetele corpului sunt în număr mic, fațetele fiind în număr relativ mare, dar grupate în clase de fațete paralele (situație des întâlnită în scene arhitecturale) Pentru fiecare direcție din scenă se calculează intensitatea corespunzătoare Fațetele se sortează în clase după direcțiile normalelor Dacă nu se ține cont de variația iluminării cu distanța la sursă, atunci fiecare clasă se transpune pe ecran cu intensitatea calculată pentru direcția reprezentativă clasei respective Dacă se ține seama de variația iluminării cu distanța, atunci fațetele din fiecare clasă se sortează în subclase după distanța la sursă, intensitatea corespunzătoare fiecărei subclase calculându-se prin incrementare Pentru ca o situație de observare reală să dea o imagine de tip iluminare constantă, e nevoie să fie îndeplinite trei condiții: (а) (b) (с) suprafața poliedrală este chiar suprafața corpului reprezentat și nu o aproximare a acestuia; observatorul este la infinit astfel încât a să fie constant pentru fiecare suprafață poligonală; sursa de lumină se află la infinit, ( constant pentru fiecare suprafață poligonală) Datorită acestor condiții, mai ales a doua, situația este rar întâlnită în practică Totuși, datorită simplității de calcul, metoda este cea mai folosită Calculule pentru fiecare poligon se fac într-un singur punct interior privilegiat al acestuia, de obicei centrul de greutate Principalul dezavantaj al iluminării constante este acela că muchiile fațetelor poligonale sunt accentuate artificial datorită efectului de bandă Mach Astfel, dacă fațeta A este luminată, iar fațeta В umbrită, zona de muchie a fațetei A va apărea puternic luminată mărind contrastul cu fațeta В (deci scoțând muchia în evidență), iar zona de frontieră a fațetei В apare mai umbrită în cazul imaginilor monocrome, când umbra și lumina sunt simulate prin densitatea de puncte, efectul este mai puțin sesizabil Metoda interpolării intensității luminoase dă rezultate calitativ superioare Interpolarea vectorului de intensitate se face astfel: (a) (b) se calculează normalele la fiecare poligon; se calculează vectorii normali medii în fiecare vârf al poliedrului, adică se calculează în fiecare vârf media versorilor direcțiilor normale la toate fațetele alăturate vârfului; se calculează în fiecare vârf intensitățile locale, folosind normalele medii anterior calculate; pentru fiecare linie de baleiaj și pentru fiecare poligon se parcurg etapele următoare: (с) (d) - se calculează intensitățile locale în intersecțiile liniei de baleiaj cu laturile poligonului (extremitățile segmentului de linie situat în poligon) prin interpolare liniară între valorile corespunzătoare vârfurilor ce mărginesc laturile respective; - pentru fiecare pixel de pe segmentul de linie de baleiaj inclus în poligon se calculează intensitatea corespunzătoare prin interpolare liniară între valorile calculate la extremitățile segmentului, valorile obținute transpunându-se pe ecran De exemplu, pentru triunghiul din figura intensitățile punctelor de pe linia de baleiaj sunt: ia = Ib = h-(h-h-)y± Vp, I = Ib {Ib Ia}^ ^p У\ -У У - Уз xb - xa Cele mai bune rezultate se obțin prin metoda interpolării normalei la suprafață După ce se calculează normalele medii locale în toate punctele care modelează corpul, se calculează, pentru fiecare segment de linie de baleiaj conținut într-o fațetă, normalele în extremități prin interpolare între normalele medii locale calculate în capetele laturii pe care se află fiecare extremitate Apoi Figura : Interpolarea intensității luminoase se interpolează normala într-un pixel de pe linia de baleiaj, între normalele calculate în extremități (relațiile sunt analoage celor din metoda descrisă anterior, intensitățile fiind înlocuite cu vectori) Calculele sunt complicate căci normalele calculate sunt mărimi vectoriale și deci interpolarea se face după cele componente ale vectorului considerat în sistemul de referință xyz Intensitatea este calculată numai după determinarea în fiecare pixel a normalei locale Metoda nu este indicată atunci când display-ul este monocrom (când este necesară simularea intensității prin densitate de puncte) Umbre Dacă iluminarea nu este frontală, atunci devin importante pozițiile surselor punctiforme și direcțiile după care se face iluminarea paralelă Există posibilitatea ca părți vizibile ale corpului să nu fie iluminate, fiind umbrite de alte părți Pentru reprezentarea corectă a umbrelor în cazul iluminării cu surse punctiforme, calculele de vizibilitate pentru corpul considerat se fac de două ori: din poziția observatorului și din poziția sursei Pentru fiecare pixel se urmărește: • dacă este văzut atât de sursă cât și de observator, atunci pixelul este vizibil și luminat de sursă; • dacă nu se vede din poziția observatorului, atunci pixelul este invizibil; • dacă se vede din poziția observatorului, dar nu se vede din poziția sursei, atunci este vizibil, dar umbrit Algoritmii pentru determinarea umbrelor, respectiv a vizibilității, sunt de fapt aceiași Cele mai des utilizate metode sunt următoarele: Generarea scan a umbrelor Pentru o reprezentare poliedrală, utilizând sursa de lumină drept centru al proiecției, laturile poligoanelor care potențial produc umbre sunt proiectate pe poligoanele care intersectează linia curentă de baleiaj Când linia de baleiaj intersectează una din laturile acestor poligoane de umbră, culoarea imaginii este modificată Lumină Figura : Poligonul A produce umbra A' în planul poligonului В (figura ) O implementare brută a acestui algoritm presupune calculul proiecțiilor fiecărui poligon pe oricare alt poligon Se poate introduce o fază de preprocesare în care toate poligoanele reprezentării sunt proiectate pe o sferă centrată în sursa de lumină Perechile de proiecții ale căror extensii nu se suprapun pot fi eliminate Utilizarea algoritmilor spațiu-obiect cu două parcurgeri Se determină în primul rând suprafețele vizibile din punctul de vedere al sursei de lumină, ieșirea fiind o listă de poligoane luminate, fiecare asociat cu numărul de identificare a poligonului din care provine Se aplică apoi algoritmul din punctul de vedere al observatorului, utilizând o copie a bazei de date anterior create, rezultând în final o nouă listă de poligoane Utilizarea algoritmilor spațiu-imagine cu două parcurgeri (algoritmul z-buffer) în primul rând se construiește z-buffer-ul imaginii din punctul de vedere al sursei de lumină Apoi z-buffer-ul și imaginea sunt modificate funcție de poziția observatorului Când un pixel este determinat a fi vizibil coordonatele sale în spațiul obiect din punctul de vedere al observatorului, (x ,y , z ), sunt transformate în coordonatele sursei de lumină (xor,yor,zo') Coordonatele transformate, x ' și y ', sunt utilizate pentru a selecta valoarea zl din z-buffer-ul sursei de lumină Dacă zl este mai apropiat de lumină decât z ', atunci există ceva care blochează lumina de la sursă și pixelul este umbrit; altfel pixelul este vizibil din punctul de vedere al luminii, deci nu este umbrit Umplerea poligoanelor Umplerea poligoanelor presupune, în primul rând, un algoritm pentru determinarea poziției unui punct relativ la un poligon (se testează dacă punct este sau nu în interiorul poligonului și în caz afirmativ, se aprinde, eventual cu o anumită culoare sau intensitate) Fiecare algoritm de umplere poate fi logic descompus în următoarele: metoda de propagare care determină următorul punct ce va fi tratat; procedura de start care inițializează algoritmul; procedura de determinare a interiorului poligonului; procedura de setare care schimbă starea pixelului Algoritmii de umplere se diferențiază funcție de următoarele două situații: • umplerea se realizează odată cu trasarea poligonului; • umplerea se realizează după ce poligonul a fost trasat în primul caz, problema principală este aceea de a defini interiorul și exteriorul Problema nu este simplă dacă poligonul nu este convex Regula par-impar, menționată la algoritmii de determinare a liniilor și suprafețelor ascunse, este des utilizată pentru determinarea interiorului unui poligon Se alege un punct oarecare din interiorul regiunii ce urmează a fi testată și o linie dreaptă ce pleacă din acel punct spre o direcție arbitrară și nu trece prin nici un vârf Fie pe această dreaptă un segment delimitat de punct și altul oarecare ce nu aparține interiorului dreptunghiului ce încadrează figura Dacă segmentul intersectează laturile poligonului de un număr impar de ori, regiunea este considerată de interior în figura (a) se prezintă regiunile interioare ale unui poligon concav (a) Pujic t „ exterior Punct exterior Punct , interior î’unct interior Figura : (a) Determinarea regiunilor interioare prin regula par-impar (b) Regiune -conexă în rastru (c) Exemplu pentru conversia scan Tehnica par-impar este utilizată și în procesul de selectare a unui obiect cu ajutorul cursorului grafic în cazul umplerii unui poligon deja trasat, intervin o serie de probleme adiționale în implementarea algoritmilor Aceste probleme sunt generate de structura discretă a frame buffer-ului Una dintre acestea este determinarea laturilor unui poligon după ce acesta a fost deja figurat pe ecran O altă problemă este determinarea interiorului O regiune din rastru este o colecție de pixeli Există două tipuri de regiuni conexe O regiune este -conexă dacă oricare doi pixeli ai regiunii pot fi uniți printr-o secvență de pixeli utilizând doar mutări în direcțiile sus, jos, stânga, dreapta O regiune este -conexă dacă oricare doi pixeli ai regiunii pot fi uniți printr-o secvență de pixeli prin mișcările anterior menționate, plus cele pe diagonale O regiune -conexă este -conexă, dar nu și reciproc (vezi colecția de pixeli aprinși din figura b) O regiune poate fi definită în două moduri: o regiune definită prin interior relativ la un pixel P este cea mai mare regiune conexă de pixeli a căror valoare din frame-buffer este aceeași cu a lui P și care conține pe P; o regiune definită prin frontieră relativ la un pixel de interior P și unul de frontieră Q este cea mai mare regiune conexă de pixeli a căror valoare nu coincide cu valoarea frontierei (valoarea lui Q) și care conține pe P (interiorul poate conține pixeli de culori diferite) Algoritmii care umplu regiunile definite prin interior sunt numiți algoritmi flood-fill, iar cei pentru regiunile definite prin frontieră, boundary-fill Conversia scan a poligoanelor pline Distincția dintre interior și exterior este realizată la trecerea liniei de baleiaj Se presupune că inițial se pornește din afara oricărui poligon Astfel după prima intersecție cu o latură, se trece de la exterior la interior La a doua intersecție cu o latură a unui poligon se trece de la interior la exterior Repetând acest procedeu, se observă că după un număr impar de intersecții, pixelii sunt în interior, iar după un număr par, în exterior (consecință a regulii par-impar) Prin convenție, laturile se consideră interioare poligonului Pentru fiecare linie de baleiaj, algoritmul de umplere presupune: determinarea intersecțiilor liniei de baleiaj cu fiecare din laturile poligonului; sortarea intersecțiilor în ordinea crescătoare a absciselor; aprinderea pixelilor între perechi de intersecții care se află în interiorul poligonului pe baza parității în curs Paritatea inițială este pară Aprinderea pixelilor are loc numai dacă paritatea este impară Paritatea se schimbă la intersecția laturilor poligonului La intersecția unui vârf ale cărui coordonate coincid cu centrul unui pixel, paritatea se schimbă, cu excepția cazului în care vârful are ordonata у maxim local Se consideră, de exemplu, poligonul din figura (c) Se pornește de la latura de jos Cum la А, у este minim, iar AB coincide cu linia de baleiaj, paritatea este impară și segmentul AB este trasat Cum BC are В ca minim, paritatea devine, după B, pară La vârful J, latura IJ are J ca minim pe axa y, dar nu și latura JA, astfel încât paritatea devine impară și intervalul de umplere începe cu J Intervalul de umplere care pornește de la latura IJ și atinge C continuă, deoarece C este maxim local pe axa у (pentru BC și CD) La D, minim local, paritatea se schimbă și intervalul de umplere este închis La I, maxim local, paritatea rămâne și segmentul IH nu este umplut La H, minim local, paritatea se schimbă și intervalul de umplere este deschis la H și închis la intersecția cu EF în mod similar, GF nu este trasat Evidența mulțimii de laturi ce intersectează o linie de baleiaj se realizează printr-o structură numită tabelul laturilor active (AET) Laturile din acest tabel sunt sortate după abscisele x ale intersecțiilor La trecerea la o nouă linie de baleiaj, se actualizează tabelul: se elimină laturile care nu mai intersectează linia de baleiaj, se adaugă noile laturi intersectate și se calculează valorile absciselor pentru laturile care au rămas tabel, printr-un algoritm incremental Pentru simplificarea operației de adăugare de laturi se creează un tabel al laturilor (ET) care conține toate laturile sortate după coordonatele у cele mai mici Tabelul de laturi este constituit din mai multe subtabele corespunzătoare în număr cu numărul liniilor de baleiaj Fiecare subtabel conține descrierea laturilor în ordinea crescătoare a absciselor x a punctelor ce se află pe linia de baleiaj Fiecare intrare a subtabelelor conține coordonata у maximă a laturii, coordonata x a capătului laturii cu у minim și incrementul lui x utilizat la trecerea de la o linie de baleiaj la alta ( /pantă) în figura se prezintă un exemplu sugestiv Figura : Tabele AET și ET pentru conversia scan a unei linii Algoritmi recursivi și pe bază de stivă în cazul în care poligonul este deja trasat în rastru, se pot utiliza tehnicile recursive de umplere Se presupune că se cunoaște un punct din interiorul poligonului Dacă este aprins, atunci este pe o latură a poligonului Se aplică tehnica par-impar pentru depistarea unui punct de interior care nu este pe nici o latură a poligonului Dacă punctul interior considerat nu e aprins, se aprinde și se continuă algoritmul pentru cei patru (sau opt) pixeli vecini Dacă pixelul curent este aprins, se renunță la apelul recursiv Anumiți pixeli pot fi vizitați însă de mai multe ori Pentru suprafețe mari, pot interveni probleme de memorie - numărul mare de proceduri neterminate poate necesita o stivă sistem de dimensiune mare Un algoritm care evită problemele algoritmilor recursivi este cel care lucrează cu intervale de umplere Aceste intervale sunt mărginite la ambele capete de pixeli de valoarea frontierei Un interval este identificat prin pixelul său cel mai din dreapta Se consideră un punct de interior cunoscut Se umple intervalul continuu de pixeli ce conține punctul de start Apoi linia de deasupra este examinată de la dreapta la stânga pentru a determina cel mai din dreapta pixel al intervalului Adresa acestui pixel este memorată în stivă La fel se procedează cu linia de sub cea umplută în figura se dă un exemplu: intervalul de umplere ce conține punctul de start este figurat în (a) (punctul de start este îngroșat) Adresele pixelilor numerotați sunt introduși în stivă Numerele indică ordinea din stivă, fiind procesat ultimul Algoritmul se oprește când stiva este goală O o ° U o oooooooo oooooooo o О ООО o, o o (/•ООО O • • • • «d» o o • o О ООО oo ООО o o О ООО o о, о о n o (/•ООО « o o••••••o ° * • • * * • ° O - OOCP« o o ООО oooooooo o o О ООО o о, о о n o (/•ООО « o o•♦••••o o ••••„•• o O • O O Cr« o o ООО oooooooo o o О ООО o Ck o o n o (/•ООО « o o•♦••••o * * ООО (a) (b) (c) (d) Figura : Pașii algoritmului de umplere pe bază de stivă Culoare Lumina acromatică este ceea ce se distinge pe ecranul unui televizor alb-negru Cantitatea luminii (intensitatea, luminozitatea) este singurul atribut al luminii acromatice Diferitelor niveluri de intensitate li se asociază anumiți scalari (O, negru, , alb, între O și , diferite scale de gri) Pentru descrierea luminii cromatice se utilizează trei măsuri: nuanța, care face distincție între culorile fundamentale; saturația: culorile nesaturate includ mai multă lumină decât cele saturate De exemplu, roșu este saturat, roz este nesaturat relativ la roșu; luminozitatea, care este intensitatea luminii percepute Culoarea poate fi specificată prin tente, tonuri și umbre O tentă rezultă prin adăugarea unui pigment alb la un pigment de culoare pură, descrescând saturația O umbră se obține adăugând un pigment negru la culoarea pură, descrescând luminozitatea Un ton este rezultatul adăugării atât a pigmentului negru cât și a unuia alb la pigmentul pur dintre tente, umbre și tonuri în figura se prezintă relația Saturație Strălucire Figura : Relația dintre tente, umbre și tonuri Modele de culoare Un model de culoare constă într-o specificare a unui sistem de coordonate tridimensionale și a unei mulțimi de coordonate, în sistemul dat, ale cărui elemente sunt culori Exemple: Modelul RGB (Red-Green-Blue) este cubul unitate din sistemul de coordonate carteziene a cărui vârfuri au semnificațiile din figura (a) Diagonala principală reprezintă nivelurile de gri Acest model este utilizat la CRT color Modelul CMY (Cyan-Magenta-Yellow) este specificat printr-un cub asemănător și este utilizat la anumite imprimante color Modelul HSB (Hue-Saturation-Brigtness, nuanță-saturație-strălucire) este bazat pe intuiția artistică pentru tente, umbre și tonuri (figura ) Sistemul de coordonate este cilindric și subsetul din spațiu în care modelul este definit este o piramidă cu șase fețe (figura b) Nuanța H este unghiul din jurul axei verticale, pornind de la roșu considerat ° Culorile complementare formează un unghi de ° Saturația S se măsoară de la axa verticală la laturile hexagonului Valorile intermediare ale strălucirii V de la la , pentru S = , corespund nivelurilor de gri Adăugarea pigmentului alb corespunde descreșterii lui S fără schimbarea lui V Umbrele sunt create păstrând S = și descrescând V Tonurile sunt create descrescând atât S cât și V Modelul HLS (Hue-Lightness-Saturation, nuanță-luminozitate-satura-ție) este definit prin corpul din figura (c) Albastru(O,O,l) Cyan(O,l,l) Roșu(l, , ) Galben(l,l,O) (a) (b) Figura : Modele de culoare (a) Modelul RGB (b) Modelul HSB (c) Modelul HLS Metoda tabelului de culori într-un sistem cu rastru ce permite afișarea mai multor culori, numărul de biți necesari pentru reprezentarea unui pixel în frame buffer depinde de: • numărul de culori disponibile, • metoda de stocare a valorilor-culoare Tabelele de culoare pot fi structurate pentru a permite utilizatorului folosirea unor combinații de culori fără a cere o dimensiune mare a zonei tampon Un exemplu concludent este tabelul Când o culoare particulară este specificată într-un program aplicativ, valoarea binară corespunzătoare este stocată în frame buffer pentru fiecare pixel ce va fi afișat în acea culoare O altă metodă pentru stocarea codurilor de culoare a pixelilor (ce necesită o zonă tampon mai redusă ca dimensiune decât pentru metoda anterioară) este cea a tabelului de celule-culori (color lookup table, lut) Valorile din zona tampon cadru reprezintă indici în tabelul de celule-culori Presupunem că se rezervă câte biți pentru informațiile de intensitate (adică avem niveluri de intensitate) pentru fiecare dintre cele trei tunuri de electroni (roșu, verde, albastru) Spre deosebire de cazul tabelului , fiecare intrare în tabel utilizează Cod culoare Roșu Verde Albastru Culoare afișată Negru Albastru Verde Cyan Roșu Magenta Galben Alb Tabelul : Exemplu de tabel de culori biți pentru specificarea unei culori, deci un total de = culori diferite sunt disponibile O referință de biți din frame-buffer (limitare datorată dimensiunii memoriei video) permite accesarea a = de poziții în tabelul de celule Sistemele ce utilizează această tehnică permit utilizatorului să selecteze orice combinație de de culori dintr-o paletă de de culori Intrările în tabelul de celule pot fi schimbate oricând pentru a permite noi combinații de culori (schimbarea paletei de culori) în figura este schițată organizarea tabelului de celule pentru o referință de biți Pixelul de coordonate (x y) ce are valoarea în frame buffer este afișat pe ecran cu o culoare ce corespunde tunului roșu de electroni la / din maxim, cel verde la / , iar cel albastru la / Frame buffer Color lut Display Figura : Tabelul de celule-culori pentru un sistem cu biți per pixel Utilizarea tabelului de celule poate crește puternic numărul opțiunilor de culori fără creșterea mărimii imaginii în memorie Sistemele cu culori de calitate înaltă utilizează de biți pentru fiecare poziție în tabelul de celule și biți per pixel în frame buffer Astfel se permite se lectarea de către utilizator a culori dintr-o gamă de aproximativ milioane de culori-intrări ale tabelului de celule Pentru monitoarele care nu au capabilități privind culoarea, comanda de selectare a culorii poate fi utilizată în programele aplicative pentru a seta nivelul de intensitate, sau scala de gri Numeroase aplicații utilizează valori numerice între și pentru a seta nivelurile scalei de gri Un exemplu este prezentat în tabelul Intensitate Valorile în frame buffer Culoarea afișată ( ) Negru (oi) Gri închis ( ) Gri deschis (ii) Alb Tabelul : Codificarea nivelurilor de gri Stocarea nivelurilor de intensitate este similară cu stocarea codurilor de culori Dacă se alocă un bit pentru un pixel, sunt posibile doar două valori din scala de gri (negru și alb) Dacă se alocă trei biți per pixel, se permit nivele diferite de intensitate Sistemele cu calitate înaltă a imaginii permit sau mai mulți biți pentru stabilirea nivelului de intensitate per pixel Texturi Clasificare Texturile sau detaliile ce apar pe suprafețele obiectelor de modelat pot fi: constante ca mărime și orientare pe suprafața obiectului; de mărime și orientare variabilă, corespunzător poziției fațetelor a căror textură o reprezintă; neregulate Texturile de primul tip sunt folosite pentru aplicațiile D, iar în D se preferă texturile de al doilea tip Texturile de primul tip se codifică în baza de date prin matrice Se alege un element repetabil prin translație pe orizontală și verticală Funcție de precizia dorită și rezoluția disponibilă se digitizează acest element printr-o partiție m X n a ariei pe care este reprezentat Fiecărui pixel astfel obținut i se asociază un element al unei matrice E cu m linii și n coloane, ocupând poziția corespunzătoare și având valoarea dacă simbolul conține pixelul și dacă pixelul este neutilizat Dacă se folosește un monitor care admite mai multe niveluri de intensitate pe pixel, atunci valoarea elementului Eij poate fi chiar intensitatea corespunzătoare pixelului din poziția i,j Detaliile superficiale, cum sunt textele sau simbolurile marcate pe suprafața obiectelor, pot fi tratate ca texturi de categoria a doua O metodă de a le reda constă în a le introduce în baza de date prin puncte caracteristice, pentru ca apoi să li se aplice aceleași transformări ca și tuturor punctelor corpului Se marchează însă apartenența texturii la fațetele pe care apare efectiv, iar transpunerea pe ecran se face numai pentru punctele vizibile ale poligoanelor respective Transpunerea pe ecran a texturii se poate face și la o anumită scară Dacă textura apare mărită, nu se pun probleme deosebite, pur și simplu se construiește o altă matrice pe baza lui E dar având s-m linii și s-n coloane, unde s este factorul de scară Dacă s ■ m și s ■ n nu sunt numere întregi, ele se aproximează prin adaus, iar intensitățile în pixeli se aleg din gama disponibilă ca fiind cele mai apropiate de intensitățile medii calculate Simularea intensității pe monitoarele monocrome Se consideră că alb și negru sunt cele două niveluri de intensitate de care se dispune la nivelul unui pixel pe display Tehnica folosită este cea a texturilor constante în principiu, se asociază fiecărui nivel de intensitate o textură cu o densitate corespunzătoare de puncte deschise Simularea nivelurilor de intensitate luminoasă prin texturi de tip constant se bazează pe proprietatea ochiului uman de a acționa ca integrator spațial (la distanțe mari față de obiectul privit sau atunci când zona observată are dimensiuni mici) Metoda reduce evident din rezoluție, căci un element de textură va fi reprezentat pe o arie din ecran de câțiva pixeli Tehnica aproximării nivelurilor de intensitate luminoasă prin densitate de puncte albe și negre pe o anumită suprafață elementară (half-toning) este folosită în tipărirea fotografiilor alb-negru Fiecare element de imagine are o finețe precizată prin numărul de niveluri de intensitate care pot fi simulate Cel mai simplu element de imagine este o arie de X pixeli pe un ecran monocrom, pe care se pot produce niveluri diferite de intensitate (figura a) în general, o arie de nxn pixeli poate reproduce n + niveluri de intensitate Pentru a folosi arii mai mari de X pixeli (peste niveluri de intensitate) este necesar un monitor cu o rezoluție mai mare de x pentru a obține rezultate satisfăcătoare Peste de niveluri pe pixeli fac ca tranzițiile să fie abia percetibile Imaginile realizate prin discretizarea intensității luminoase în de clase au practic același aspect cu originalul Pentru o matrice X de pixeli se recomandă setul din figura (b) Funcție de ordinea în care se aprind pixelii se poate construi o matrice caracteristică în cazul dat, / \ D = \ / Pentru a aprinde o porțiune de pixeli cu intensitatea I între și se aprind pixelii a căror valoare corespunzătoare în matrice este mai mică decât I Dacă imaginea are dimensiunea matricii-rastru, problema aprinderii unui pixel (x, y) depinde de intensitatea dorită I(x,y) în acel punct și de matricea D Fie n (a) (b) ( Э- >—( )- x > € k / T — ( f ) a r " "T — A ( L a ( " "T — A r ) a r " "T z f ( t ^ f\ f T A f " X \ ^ | ( " ^ " Ч i ~~^ ^ c “ “ț X ^ ^ T t ^ A f " \ / Z’ A “ ( Figura : Simularea intensității - șabloane pentru tehnica half-toning cu (a) cinci niveluri de intensitate (b) nouă niveluri de intensitate dimensiunea acesteia din urmă Se calculează i = x mod Atunci, dacă I(x,y) > D Lj, pixelul (x, y) se aprinde n și j = у mod n (a) (b) Figura : Texturi contraindicate în construirea setului de texturi (pattern-uri) trebuie să se țină seama de anumite reguli: Texturile trebuie astfel proiectate încât să nu producă efecte vizuale artificiale în arii mari de intensitate identică De exemplu, texturile din figura (a) pot produce senzația de hașurare Texturile trebuie să constituie o secvență crescătoare, astfel încât orice pixel aprins pentru nivelul de intensitate j să rămână aprins și nivelurile de intensitate к > j Se minimizează astfel diferențele texturi succesive și efectele de contur Texturile trebuie să crească de la centru înspre exterior pentru pentru dintre a crea efectul de creștere a mărimii punctului Pentru ușurarea trasării imaginilor pe imprimante, pixelii aprinși trebuie să fie asociați cu pixeli vecini aprinși De exemplu, texturile din figura (b) nu pot fi acceptate Tehnica half-toning este utilizată și la display-uri binivel Considerând un display cu doi biți per pixel și deci patru niveluri de intensitate, prin înjumătățirea rezoluției se crește numărul nivelurilor de intensitate la (se consideră texturi de dimensiune x : avem patru pixeli la dispoziție, fiecare având posibilitatea de a lua trei valori în afara negrului, adică se obțin X + = niveluri de intensitate) Utilizând un display color cu trei biți per pixel, câte unul pentru fiecare culoare (roșu, verde, albastru) se pot utiliza texturi x pentru a obține culori diferite: fiecare textură poate afișa cinci intensități pentru roșu, verde sau albastru, rezultând combinații de culori Modele fractale Termenul de fractal din matematică a fost generalizat de comunitatea graficii pe calculator în grafică, un fractal se referă la orice obiect care are o măsură substanțială a similarității în sine, statistică sau exactă Astfel, numai fractalii generați prin procese recursive infinite sunt obiecte fractale adevărate Pe de altă parte, obiectele generate prin procese finite pot conduce la schimbări nevizibile în detaliu după o anumită etapă, astfel încât sunt aproximări adecvate ale modelului ideal Ceea ce se înțelege prin similaritate în sine este sugerat de exemplul curbei lui Koch Pornind de la o linie cu un salt (figura ), se înlocuiește fiecare segment al liniei cu o figură identică cu cea originală, redusă cu factorul trei Acest proces este repetat: fiecare segment al figurii (b) este înlocuit cu figura asemănătoare întregii figuri (b) Dacă procesul este repetat la infinit, rezultatul este similar în sine, adică întregul obiect este similar (prin translație, rotire, scalare) cu o porțiune a sa Un obiect care arată la fel dacă este scalat se spune că este substanțial similar în sine Asociată cu noțiunea de similaritate în sine este cea de dimensiune fractală Pentru a defini această noțiune se consideră următoarele obiecte: Un segment de linie, care este unidimensional, divizat în n părți egale Ficare parte a sa arată precum originalul scalat cu factorul n = n / Un pătrat (figură bidimensională) divizat în n subpătrate egale Fiecare arată la fel precum originalul redus cu factorul y/n = n / (de exemplu, considerînd nouă subpătrate, factorul este de reducere este ) Dacă divizăm imaginea rezultată prin aplicarea procedeului din figura , repetat la infinit, în patru părți (analog bucăților asociate cu cele patru segmente originale din figura a), fiecare bucată rezultată arată ca și originalul redus cu factorul trei Spunem că fractalul construit are dimensiunea d, dacă d verifică ecuația x/d = , adică d = log /log ~ Figura : Construirea curbei lui Koch Cele mai cunoscute obiecte fractale sunt • mulțimea Julia-Fatou, • mulțimea Mandelbrot Aceste obiecte sunt generate urmărind regula x —> x +c, unde x este un număr complex Se reamintește faptul că dacă un număr complex are modulul subunitar, șirul recursiv al pătratelor converge la zero, iar dacă modulul este supraunitar, pătratele devin din ce în ce mai mari Dacă modulul este unitar, șirul pătratelor are tot modulul unu Numerele de modul unitar formează o frontieră între cele atrase spre zero și cele atrase spre infinit Dacă se aplică repetat regula x —> x + c fiecărui număr complex, pentru o anumită valoare nenulă a lui c, anumite numere complexe vor fi atrase la infinit, altele spre numere finite Trasând frontiera dintre cele două submulțimi se obține mulțimea Julia-Fatou, care depinde de valoarea numărului complex c Două exemple sunt prezentate în figura Dacă se calculează mulțimile Julia-Fatou pentru toate valorile c complexe și se colorează cu negru punctele c pentru care mulțimea Julia-Fatou este conexă și cu alb punctele pentru care mulțimea nu este conexă, se obține mulțimea Mandelbrot din figura Din fericire, există o cale mai ușoară de a genera aproximații ale mulțimii Mandelbrot Pentru fiecare valoare c se aplică regula x —> x + c cu x = + Oi de un număr finit de ori (de exemplu, de de ori) Dacă după aceste iterații numărul complex obținut este în afara discului centrat în zero și de rază dată (de exemplu, ), atunci c va fi colorat alb, altfel negru Cu cât numărul de iterații și raza discului cresc, imaginea rezultată este o aproximare mai bună a mulțimii Mandelbrot (а) Figura : Mulțimea Julia-Fatou pentru (a) c= - , + , i Figura : Mulțimea Mand uiți pași astfel încît ate ve pentru modelarea De exemplu, se con- Imaginea pe ecran poate fi generată schimbările sub dimensiunile pixelului nu mai Rezultatele privind fractalii sunt extrem de s formelor naturale ca munții, arborii sau coasta mării, sideră următorul algoritm de generare a unui munte fractal, algoritm bazat pe subdivizarea recursivă Fie cazul unidimensional Presupunem că pornim de la un segment de linie de pe axa x împărțim segmentul în două bucăți și mutăm mijlocul la o о У Figura : Generarea secțiunii printr-un munte fractal Figura : Generarea unui munte fractal distanță arbitrară în direcția y, obținând figura (b) Se continuă subdivizarea fiecărui segment și se calculează poziția nouă a punctului de mijloc al segmentului de la (хі,Уі) la Уг+ ): -îlOU — Xi + Xi+ Уі + Уі+ Упои — %i)-L*'\%nouh unde P(-) este o funcție ce determină extinderea perturbației în termenii dimensiunii segmentului care se perturbă și P(-) este un număr aleator între și selectat pe baza lui xnou Dacă P(s) = s, atunci primul punct nu poate fi afișat mai sus de , fiecare din următoarele două puncte, nu mai sus de / ș a m d , încât toate punctele rezultate se încadrează în pătratul unitate Dacă P(s) = sa forma liniei frânte depinde de parametrul a Pot fi utilizate și alte funcții, ca de exemplu P(s) = s Algoritmul poate fi ușor generalizat la două dimensiuni Se pornește de la un triunghi precum cel din figura Se marchează mijloacele laturilor Coordonatele у ale fiecărui punct de mijloc sunt modificate în maniera descrisă în cazul unidimensional, astfel încît rezultatul să fie un set de mai multe triunghiuri Cele patru triunghiuri înclinate se procesează în mod analog Repetarea recursivă a acestei divizări conduce la o imagine realistă a unui munte Animație Animația, arta de a da viață unor imagini, presupune nu numai mișcare, ci și o serie de efecte vizuale Tehnica animației constă în variația în timp a poziției, umbre, culori, transparență, texturi, schimbări de lumină și puncte de vedere, apropiere și îndepărtare (zoom) Animația presupune o reprezentare a corpurilor în D Domeniile de aplicație sunt extrem de variate: industrie, educație, industrie, cercetare științifică, artă Animația în vizualizarea științifică este realizată adesea pe baza unor seturi de date foarte largi ce reprezintă imagini D sau D ale unui anumit fenomen ce evoluează în timp Dacă anumite obiecte sau aspecte din imaginile animate se schimbă prea repede relativ la numărul de imagini afișate într-o secundă, apare fenomenul de clipire (temporal aliasing) Animația imaginilor video presupune o schimbare de cel puțin de imagini per secundă (fps = frame per second) Animație convențională Se realizează pe baza standardului următor: se concepe povestea, se înregistrează sunetele, se desenează imaginile cheie (key frames), se construiesc imaginile intermediare (inbetweening) Rezultatul este filmul de test (pencil test) care ulterior este colorat Acest model de construcție a imaginilor animate poartă denumirea de animație pe bază de imagini cheie (key-frame animation) Modelul se aplică și în animația pe calculator Anumite etape ale animației convenționale se pretează la asistență computerizată, în special fazele de construire a imaginilor intermediare și colorare, înainte de aceste două faze, imaginile cheie sunt digitizate (prin scanare sau trasare cu ajutorul unor echipamente grafice specifice) și sunt postprocesate (filtrate pentru eliminarea zgomotelor și netezirea contururilor) în faza de compunere a imaginilor, în care figurile principale și imaginile de fond sunt combinate pentru a genera imagini distincte, se pot utiliza de asemenea tehnici automate Interpolare în procesul de creare a imaginilor intermediare apar o serie de probleme Calculatorul primește o poziție inițială și una finală Ochiul uman percepe circumstanțele în care are loc interpolarea: de exemplu, dacă este vorba de o aruncare la un anumit unghi a unei mingi sau o alunecare pe o suprafață Interpolarea liniară (adecvată celei de a doua situații), care este ușor de realizat, are numeroase limitări Date valorile v -L și Vf ale unor atribute (poziție, culoare, mărime) din imaginea inițială, respectiv cea finală, valoarea Vt a unei imagini intermediare este Vt = ( — t)vj + tvf, cu variabila temporală t E [ , ] Valoarea Vt variază neted de la Vi la Vf Dându-se trei imagini-cheie în aruncarea unei mingi sub anumit unghi, respectiv poziția inițială, cea finală și cea corespunzătoare înălțimii maxime, prin interpolare liniară se creează o mișcare continuă, dar cu o schimbare bruscă a vitezei în punctul de maxim (interpolarea liniară generează discontinuități ale derivatelor) Astfel, pentru interpolarea imaginilor cheie consecutive se utilizează adesea funcțiile spline (vezi capitolul anterior, secțiunea curbe cubice) O figură reprezentată printr-o polilinie poate fi interpolată între imaginile cheie prin interpolarea fiecărui vârf al poliliniei, de la poziția sa inițială la cea finală Această idee este fundamentală în tehnica de animație pe bază de schelet, în care obiectelor în mișcare le sunt asociate "scheletele” (acestea sunt interpolate, și nu obiectele în totalitate) Fie exemplul mișcării unui picior: scheletul poate fi constituit dintr-o linie poligonală cu patru vârfuri, respectiv vârful tălpii, mijlocul acesteia, centrul genunchiului și un punct ce definește legătura cu corpul Trasarea a - polilinii-schelet corespunzătoare, interpolarea cu funcții spline a pozițiilor consecutive ale vârfurilor și reconstituirea piciorului pe bază de schelet pot conduce la o imagine realistă a efectuării unui pas în animația unor obiecte tridimensionale trebuie interpolate atât poziția cât și orientarea acestora Poziția poate fi interpolată ca și în cazul D prin specificarea poziției centrului unui obiect în fiecare din imaginile cheie Problema principală este interpolarea orientării corpurilor De obicei, o rotație este specificată prin trei rotații după axele principale Ordinea aplicării acestor rotații de bază nu poate fi aleatoare Mulțimea tuturor rotațiilor posibile corespunde unei structuri algebrice: cuaternionii Rotațiile sunt cuaternionii unitari, care sunt simboluri de forma a + bvî + ev? + dviî, unde a, b, c, d sunt numere reale ce satisfac relația a + b + c + cP = ; cuaternionii se multiplică pe baza legii de distributivitate și pe baza următoarelor reguli: — — — -i Vi = « = V = — , V|« = Ѵз = —V V , V V = Ui = —U U , U U = U = — U U Rotația de unghi R'i și Î părăsesc scena ("lovesc” lumea înconjurătoare) și deci nu participă la formarea culorii luminii care pleacă din O spre Oi respectiv din O spre Oi- Urmărirea unei ramuri a arborelui este stopată atunci când: raza intersectează o sursă de lumină; raza părăsește scena; Obs Figura : (a) Contribuția razelor la culoarea punctului intersectat de raza E (b) Arborele razelor contribuția razei este nesemnificativă Dacă E ar fi singura rază care trece prin pixelul respectiv, atunci ea ar contribui cu % la culoarea lui în cazul dat, contribuția razelor Ri și Ti este dată de gradul (procentual) de reflectivitate și de transparență a obiectului Oi Presupunem că Oi este % reflectiv și % transparent, iar O , % reflectiv Atunci contribuția lui R la Ti este de %, iar contribuția lui R la E este de %- % = % Cu cât adâncimea în arborele de raze este mai mare, cu atât contribuția razelor la formarea razei finale (rădăcină) este mai mică în practică, se stabilește un prag de ”participare” care are rolul de a opri recursivitatea Tehnica rezultată poartă numele de controlul adaptiv al adâncimii arborelui de ray-tracing Atenuarea efectelor datorate discretizării imaginii Imaginile sintetizate cu calculatorul (imagini discrete) diferă în mod esențial de imaginile reale (imagini continue) Imaginea preluată prin intermediul unui sistem optic și electronic (cameră de luat vederi) este transformată într-un semnal electric continuu și trebuie discretizată pentru a putea fi stocată și prelucrată în memoria calculatorului Această discretizare are un dublu aspect: • eșantionarea spațială (spațial sampling); • cuantizarea culorii (color quantization) Problemele de eșantionare și cuantizare sunt tratate de teoria procesării semnalelor (signal procesing) Problema principală este cea a unei eșantionări și cuantizări adecvate O eșantionare insuficient de deasă sau o cuantizare insuficient de precisă provoacă fenomenul de aliasing (două semnale diferite care apar ca fiind identice) Tehnicile de eliminare a acestui fenomen poartă denumirea de anti-aliasing Efecte ale eșantionării spațiale Spațial aliasing apare datorită rezoluției insuficiente a rețelei de eșantionare Fie exemplul poligonului din figura (a) Mărind rezoluția rețelei se poate reduce impresia de ”scară” a muchiilor Problema este rezolvabilă în acest fel doar în mod relativ: dacă se mărește dimensiunea unui ochi al rețelei, deci și a imaginii, impresia de scară reapare (b) (c) (d) Figura : (a) Poligonul real (b) Trasare pe o rețea X (c) Rețea X (c) Rețea X (d) Rețea X Un alt aspect al problemei este acela că obiectele prea mici relative la dimensiunea unui ochi (al rețelei) ”scapă” rețelei de eșantionare (figura ) Oricât de multe raze (oricât de dese) de eșantionare se folosesc, ar putea exista obiecte mai mici decât distanța dintre raze Pe de altă parte, s-ar putea afirma că, dacă un obiect este atât de mic încât nu poate fi depistat de razele de eșantionare, atunci nu are importanță dacă apare în imagine sau nu Un con-traexemplu este dat în secțiunea următoare (exemplul ) Figura : Obiect prea mic pentru a fi intersectat de razele de eșantionare Efecte ale eșantionării temporale Aparent, pentru a face animație pe calculator este suficientă afișarea într-o succesiune destul de rapidă a unor imagini fixe de bună calitate Această idee este falsă datorită fenomenului de aliasing temporal Exemplul Se urmărește rotirea spiței unei roți (figura ) La o viteză de rotație mare, adică la un anumit raport cu rata "expunerii”, spița pare să se învârtească în sens invers, sau chiar să stea pe loc Fenomenul apare deoarece mișcarea este prea rapidă pentru a fi înregistrată corect Figura : Animație: (a) Eșantionare corectă (b) Imposibilitate de precizare a direcției de înaintare (c) Eșantionare incorectă: impresia deplasării în sens invers Exemplul Presupunem că într-o scenă există un obiect prea mic (relativ la rezoluția spațială) care în secvențe succesive își schimbă poziția Se poate întâmpla ca, în anumite secvențe, obiectul să fie ”lovit” de o rază și să apară în imagine, iar în alte secvențe, să fie încadrat de raze, deci ”omis”, ceea ce e cu atât mai deranjant cu cât contrastul cu fondul (background) este mai mare Exemplul O altă problemă este legată de deplasarea muchiilor în figura se simulează mișcarea lentă a unui poligon cu o latură paralelă cu una din axele de coordonate Un nou rând de pixeli este aprins doar în momentul în care se acoperă centrele pixelilor Astfel, latura discretizată a poligonului pare să facă salturi de la o linie la următoarea Figura : Mișcarea lentă a unei laturi a unui poligon în esență problema aliasing-ului provine din natura discretă a reprezentării (în sistemul grafic) a unui fenomen continuu Tehnicile care rezolvă aliasing-ul temporal crează imagini statice neclare în zonele în care apar mișcări rapide ale obiectelor, de aceea aceste tehnici sunt considerate ca incluzând neclarități datorate mișcării (imagini "mișcate”, motion blur) Supra-eșantionarea O soluție posibilă, simplă din punct de vedere conceptual, pentru problemele de mai sus, constă în utilizarea mai multor raze care trec prin același pixel, culoarea finală fiind o medie a culorilor acestor raze Se aleg anumite puncte de reprezentare a pixelului prin care trec razele, de exemplu cele din figura (a) (a) (b) Figura : (a) Puncte fixe (b) Puncte aleatoare — desemnate pentru a reprezenta un pixel, puncte prin care trec razele vizuale Observații: Supra-eșantionarea (supersampling) nu rezolvă problema, ci doar reduce efectele ei Supra-eșantionarea este extrem de costisitoare: dacă factorul de multiplicare al razelor pentru un pixel este n, atunci timpul de trasare crește de cel puțin n ori Pentru a evita ”scăparea” unor obiecte printre razele ce trec prin poziții fixe, se poate utiliza o distribuție aleatoare a razelor (dar uniformă) peste regiunea corespunzătoare pixelului, prin supra-eșantionare stohastică (figura b) Supra-eșantionarea adaptivă în ideea de a determina culoarea predominantă în întreaga regiune care reprezintă un pixel se utilizează un număr variabil de raze ce intersectează pixelul (în locul unui număr fix, ca în cazul din secțiunea anterioară) Figura : Pași într-un algoritm de super-eșantionare adaptivă Algoritmul de supra-eșantionare adaptivă (adaptive supersampling) pornește de la o reprezentare prin cinci raze (figura a) Dacă fiecare din razele de start au culori apropiate, se va utiliza media lor Dacă razele de start diferă în culoare, atunci se subdivide pixelul în regiuni mai mici și se repetă pasul pentru fiecare nouă regiune Astfel, multiplicarea razelor nu se face pe regiuni de culoare constantă, ci adaptiv, acolo unde apar variații Se consideră că, în figura (a), razele care trec prin A, D și E au culori similare, ceea ce nu poate fi afirmat și despre В, C și E Regiunea mărginită de В și E este studiată mai în amănunțime Se trasează noi raze prin F, G, H (figura b) Se compară cele cinci culori Presupunem că razele ce trec prin F, В, H și G au culori similare, mai puțin E cu G Regiunea mărginită de G și E este studiată mai amănunțit Se trasează trei noi raze, prin J, К și L din figura (c) Presupunem că toate razele noii regiuni au culori similare Se revine la regiunea inițială, pentru a studia în amănunțime perechea de raze ce trec prin C și E Se trasează două noi raze, prin M și N din figura (d) Presupunem că razele specifice noii regiuni au culori similare, mai puțin cele care trec prin C și M Regiunea mărginită de aceste două puncte este analizată în amănunțime (figura e) Presupunem că în noua subregiune nu există variații semnificative de culoare Culoarea finală este determinată printr-o medie ponderată: (A + E D + E lfF + G , B + G , H + G \ + + [ + + + H + M N+M (M+Q P + Q C+Q R+Q} + -+ + - — +-— +-— +-— > ( J Observație Problema obiectelor mici nu este rezolvată prin supra-eșantio-nare Acestea pot ”scăpa” printre cele cinci raze inițiale (datorită faptului că sunt în poziții fixe) Algoritmi de intersecție Partea principală a oricărui pachet de programe pentru ray-tracing ("inima”) o constituie un set de rutine de intersecție rază-obiect în funcție de tipul razei, diverse informații sunt semnificative: • pentru o rază trasată de la observator, rutina de intersecție trebuie să returneze cel mai apropiat punct de intersecție și normala la suprafață în punctul respectiv; • pentru o rază de tip senzor de umbră (shadow feeler) important este dacă punctul de intersecție e mai apropiat decât sursa de lumină (caz în care punctul respectiv este în umbră); • pentru o rază trasată spre un volum maximal (vezi capitolul ) este suficientă informația de intersecție/nonintersecție (astfel de raze se utilizează în tehnici de accelerare) O altă informație utilă este poziția punctului de intersecție relativ la o ”hartă” ce urmează să fie mapată pe suprafața pe care se află punctul (informație utilă în cazul suprapunerii unei texturi peste obiect) în principiu, algoritmii de intersecție sunt dependenți de forma obiectului de intersecție O clasă de obiecte pentru care rutinele de intersecție sunt ceva mai simple o reprezintă obiectele a căror ecuație este o cuadrică Exemple particulare de astfel de obiecte sunt sfera, planul, cilindrul, conul, etc Pentru anumite cazuri particulare (sferă, plan) se pot proiecta rutine mai simple decât rutina generală de intersecție cu o cuadrică Punctele de intersecție ale unei raze cu un obiect pot fi multiple, dar numărul lor poate fi redus (pot fi luate în considerare doar unele dintre ele) de la bun început De exemplu, raza fiind o semidreaptă nu intersectează decât suprafețele care se află pe partea "activă” a razei, deci nu în "spatele” originii razei Intersecția cu o sferă Soluția algebrică (brută) Fie raza definită prin origine: Ro = (Xo, Уо, Zo), direcție: Rd = (Xd, Yd, Zd), unde + Yj + Zj = (vector normalizat), astfel încât ecuația parametrică (explicită) a razei este R(t) = Ro + t ■ Rd, t> ( ) Observații: Punctele pentru care t , se examinează to și ii: rădăcina pozitivă mai mică reprezintă cel mai apropiat punct de intersecție Se pot omite anumite calcule: dacă to > atunci nu se mai calculează ti (pentru că este mai mare decât io, deci nu este punctul căutat) Cunoscută fiind rădăcina t cea mai mică, corespunzătoare celui mai apropiat punct de intersecție, componentele acestui punct de intersecție sunt calculate din ecuația dreptei: Гі = (xi,yi,Zi) = (Xo + t • Xd,y + t • Yd, Zo + t • Zd), ( ) iar vectorul unitate (versor) normal la suprafața sferei în respectivul punct este Dacă originea razei se află în interiorul sferei, atunci normala se negativează pentru a fi îndreptată în sens contrar razei Din punct de vedere computațional, se preferă să se calculeze o singură dată valoarea Î-/Sr, cantitate utilizată în trei multiplicări pentru determinarea normalei (o multiplicare este mai rapidă decât o diviziune) Exemplu Fie raza definită de Rq = ( , — ,— ), Rd = ( , , ) și sfera Sr = , Sc = ( , , ) Punctul de intersecție este r — I = ( ,- , ), iar normala la suprafață în respectivul punct, rn = (— ,- ,- ) Considerând că se fac toate precalculele necesare (S , \/Sr), algoritmul de intersecție decurge astfel: Pas : se calculează А, В, C ( adunări/scăderi și înmulțiri); Pas : se calculează discriminantul ecuației în t ( scădere, înmulțiri și comparație); Pas : se calculează to și se decide dacă soluția căutată, adică to > ( scădere, înmulțire, radical și comparație); Pas : dacă to ( scădere, înmulțire și comparație); Pas : se calculează componentele punctului de intersecție ( adunări, înmulțiri); Pas : se calculează normala la suprafață în punctul de intersecție ( scăderi, înmulțiri) Pentru cazul cel mai defavorabil se efectuaeză adunări/scăderi, înmulțiri, radical, comparații Numărul de operații se poate reduce prin abordarea soluției geometrice Soluția geometrică O asemenea soluție este utilizată pentru a accelera rutina de intersecție Observații: Pentru reducerea timpului de calcul trebuie evitate operațiile tip radical, împărțire, înmulțire De multe ori se pot elimina anumite calcule dacă se fac teste impuse de situația concretă Studiind aspectul geometric se poate stabili, de exemplu, că raza se îndepărtează de sferă, deci, evident, n-o intersectează O strategie îmbunătățită pe baza acestor observații este următoarea: Pas : stabilește dacă originea razei este în afara sferei Pas : determină punctul de pe rază cel mai apropiat de centrul sferei Pas : dacă raza este exterioară și se îndepărtează de sferă, atunci nu intersectează sfera Pas : altfel, determină pătratul distanței minime de la punctele razei la suprafața sferei Pas : dacă valoarea este negativă, raza nu intersectează sfera Pas : altfel se determină distanța rază - suprafață Pas : calculează punctele de intersecție Pas : calculează normala în punctul de intersecție Observație Expresiile lui Гі și rn sunt evaluate funcție de necesități Se consideră că raza este dată parametric ( ), iar sfera, implicit ( ) Dacă ОС = Sc — Rq este vectorul care unește originea razei (Rq) cu centrul sferei (Sc), atunci se determină dacă originea este interioară pe baza cantității L oc = L oc = (Sc — Rc) ( ) Dacă L oc S , originea este pe sferă sau exterioară sferei, astfel încât raza poate să nu intersecteze sfera (figura a,b) O rază care are originea pe sferă se consideră că nu intersectează sfera (prin convenție) Problema determinării distanței minime de la rază la centrul sferei este echivalentă cu a găsi intersecția razei cu planul perpendicular pe rază și care trece prin Sc Se notează cu tca produsul scalar tca = (Sc - Ro) ■ Rd ( ) Se observă că, dacă tca ) Coordonatele punctului de intersecție și normala la suprafață se calculează ca în paragraful anterior, ecuațiile ( ), ( ) Algoritmul de intersecție bazat pe aceste calcule constă în următorii pași: Pas : determină L oc ( adunări/scăderi, înmulțiri); Pas : calculează tca ( adunări, înmulțiri); Pas : test de exterioritate și îndepărtare: tca &r ( comparații); Pas : determină t hc ( adunări/scăderi, înmulțire); Pas : test dacă t hc , f ?r ’ ( — , altfel ' ' Produsul vectorial Sp X Se poate fi precalculat Efectul testului este acela de a determina de ce parte a lui Se (meridianul Greenwich, în cazul hărții) se află punctul de intersecție Intersecția cu un plan Fie raza definită prin origine: Ro = (Xo, Уо, Zo), direcție: Rd = (Xd, Yd, Zd), unde Xj + Yj + Zj = (vector normalizat), astfel încât ecuația parametrică (explicită) a razei este R(f) = Rq + t • Rd, t > Planul se definește implicit prin Ax + By + Cz + D = O, ( ) unde A? + B + C = Vectorul unitar normal la plan este Pn= (A, B,C), ( - ) iar distanța de la originea sistemului de coordonate la plan este D Semnul lui D indică de care parte a planului se află originea sistemului de coordonate în aceste condiții, parametrul t corespunzător intersecției se determină din A(X + t-Xd) + B(Yq + t-Yd) + C(Z + t ■ Zd) + D = , adică AX + BY + CZq + D ~ AXd + BYd+CZd ’ ( ) sau în notație vectorială Pn ■ Rp + D Pn ■ Rd Numitorul expresiei, vd = Pn ■ Rd, este o valoare decisivă pentru intersecție Dacă vd = , atunci raza este paralelă cu planul (deci nu intersectează planul) Dacă vd > , normala la plan se "îndepărtează” de rază și, dacă planele sunt considerate cu o singură față (exterior), atunci algoritmul se termină Altfel, se calculează numărătorul expresiei lui t, vq = —(Pn ■ Rp + D) și apoi t = v$/vd Dacă t ), n ( — Pn, altfel Algoritmul de intersecție constă în următorii pași: Pas : se calculează vd și se compară cu ( adunări, înmulțiri, comparare); Pas : se calculează vq și t și se compară t cu ( adunări, înmulțiri, comparare); Pas : se calculează coordonatele punctului de intersecție ( adunări, înmulțiri); Pas : se compară vd cu și se inversează normala ( comparare) în total, în cel mai defavorabil caz, se efectuează adunări/scăderi, înmulțiri, comparări Intersecția cu un poligon Odată stabilită intersecția cu un plan, e necesar uneori (atunci când în planul respectiv se află o față a unui obiect), să se determine dacă punctul de intersecție este interior sau exterior unui poligon Metoda clasică constă în aplicarea testului par-impar (capitolul ) Intersecția cu un paralelipiped Acest tip de intersecție este util atât în cazul obiectelor paralelipipedice, cât și în cazul când obiecte complicate (complexe) sunt încadrate într-un paralelipiped (volume de mărginire, capitolul ) cu care se testează intersecția și, în caz afirmativ, se încearcă determinarea intersecției cu obiectul în cauză, altfel nu Ideea de bază constă în a considera un paralelipiped ca volumul obținut prin intersecția a trei perechi de plane paralele Raza intersectează fiecare pereche de plane paralele într-un punct mai apropiat și într-un punct mai îndepărtat Dacă cea mai mare dintre valorile apropiate este mai mare decât cea mai mică dintre valorile îndepărtate, atunci raza nu intersectează paralelipipedul Astfel, îl intersectează Fie un paralelipiped cu laturi paralele cu axele de coordonate, definit prin: punctul cel mai apropiat de origine: Bi = (Xi,Yi, Zi), punctul cel mai îndepărtat de origine: Bf, = (Xh,Yfr, Z^) Raza este descrisă parametric Figura : Test de intersecție paralelipiped - rază (a) tm-m > tmax și raza nu intersectează paralelipipedul (b) X^), atunci nu există intersecție; • altfel, raza nu este paralelă cu planele și - calculează distanțele până la intersecțiile cu planele: ti = (Xi - X )/Xd, t = (Xh - X )/Xd-, ( ) ti > t , interschimbă ti cu t ; tl > atunci ti = tmiȚi] ^ tmax, atunci paralelipipedul nu este intersectat (figura a); - dacă tmax stop, verde —> pornește); (b) mesajele despre starea sistemului apar întotdeauna într-o poziție logică fixată; (c) elementele de meniu își vor păstra întotdeauna aceiași poziție relativă în meniu La intrări, (a) tastele (CR, TAB, BS, etc) au întotdeauna aceleași funcțiuni; (b) comenzile globale (Help, Status, Cancel) pot fi inversate oricând; (c) comenzile generice (Move, Сору, Delete) sunt disponibile și pot fi aplicate, cu rezultate previzibile, asupra oricărui tip de obiect din sistem Asigurarea feedbackului Are ca scop permanenta informare a utilizatorului asupra stării sistemului, asupra efectelor acțiunilor întreprinse și asupra acțiunilor posibile ce urmează a fi întreprinse Reacția sistemului se poate asigura pe trei nivele, corespunzătoare nivelelor de proiectare: • semantic: funcțională, • sintactic: a secvențializării, • lexical: a legăturii cu dispozitivele (hard) fizice Nivelul cel mai de jos este cel hardware: fiecare acțiune a utilizatorului cu un dispozitiv de intrare ar trebui să provoace o reacție imediată și evidentă (de ex caracterele tastate vor fi afișate pe ecran, mutarea mouse-ului este fidel urmată de mișcarea cursorului) La nivel sintactic acceptarea/neacceptarea fiecărei unități (cuvânt) a limbajului de intrare (comandă, poziție, obiect, etc), trebuie semnalată de sistem De exemplu, un obiect selectat sau un element de meniu selectat va fi "iluminat”, astfel încât utilizatorul să știe că acțiunea sa a fost acceptată La nivel funcțional, o formă de feedback o constituie notificarea faptului că acțiunea comandată este în curs de efectuare (dacă durează mai mult de câteva secunde) Altă formă de feedback la nivel funcțional presupune anunțarea terminării operației fie printr-un mesaj, fie prin afișarea rezultatelor Trebuie făcută o distincție între feedback-ul din domeniul problemei și respectiv cel din domeniul controlului Feedback-ul în domeniul problemei se referă la obiectele de manipulat: existența, poziția, apariția Feedback-ul în domeniul controlului se referă la mecanisme de control ale sistemului interactiv: stare, valori curente și implicite, meniuri, etc Minimizarea posibilităților de eroare Ideea este aceea de a respecta următoarea regulă: ”Nu pregăti capcane pentru utilizator!” Exemple: Nu oferi posibilitatea alegerii unui element de meniu care va genera mesaje de genul: selecție ilegală, comandă invalidă, etc ! Nu lăsa utilizatorul să selecteze Move, Сору, Delete când nimic nu este selectat! Nu lăsa utilizatorul să selecteze Paste dacă clipboard-ul este gol! în general, "oferta” care se face utilizatorului pentru a selecta din ea trebuie să fie senzitivă la context: sistemul ghidează utilizatorul în funcție de contextul respectiv, făcând imposibilă selectarea comenzilor nepermise Asigurarea posibilității de revenire din eroare De regulă patru tipuri de corectare a erorilor sunt avute în vedere la proiectarea interfețelor utilizator: Undo, Abort, Cancel, Correct Dacă s-a lansat o operație din greșeală, este recomandat Undo Acesta se poate asigna pe un nivel sau pe mai multe nivele (caz în care se păstrează comenzile și starea sau parametri într-o stivă) în acest context (Undo multinivel) este utilă o comandă Redo în cursul execuției operației în cauză, dacă utilizatorul își dă seama că a comis o eroare, trebuie să i se asigure posibilitatea întreruperii operației și revenirea la starea anterioară selecției respectivei operații printr-o comandă Abort Undo și Abort pot fi comasate într-o singură comandă Dacă utilizatorul decide, în cursul specificării parametrilor pentru o operație, că a greșit, el poate renunța prin comanda Cancel la terminarea specificării și lansării operației De asemenea, dacă nu operația, ci doar anumiți parametri sunt eronați, utilizatorul poate dispune de facilitatea de a corecta ceea ce a greșit Posibilitatea operării pe mai multe nivele Diverse aplicații trebuie proiectate astfel încât să permită utilizarea lor pe diverse nivele de complexitate: de la nivelul unui utilizator fără experiență, care de abia învață comenzile de bază și are nevoie de sprijin din partea sistemului, până la nivelul unui utilizator cu experiență, care este dispus să renunțe la anumite informații ajutătoare în schimbul unei viteze sporite de lucru Utilizatorul cu experiență trebuie să poată face uz de tehnici de interacțiune mai rapide Metodele utilizate pentru a permite utilizarea interfeței pe mai multe nivele de îndemânare sunt: acceleratori (taste funcționale în loc de meniu), prompteri (ghidarea acțiunii următoare), help, extensibilitate (posibilitatea combinării unor comenzi elementare într-una mai complexă), ascunderea complexității (set minimal de comenzi) Minimizarea memorizării Reducerea necesității de memorizare a comenzilor disponibile în sistem se realizează de obicei prin apelul la capacitatea utilizatorului de a recunoaște (intui) semnificația comenzilor reprezentate fie prin numele lor fie printr-o icoană Pe de altă parte, necesitatea memorizării comenzilor poate fi redusă prin asigurarea unor servicii de tip Help ca cele menționate mai sus Software pentru interfețe utilizator Software pentru interfețe (grafice) utilizator există pe diverse nivele (figura ) Aplicație UIMS Toolkit + utilitare) Sistem de gestiune a ferestrelor și pachetelor grafice Sistemul de operare Hardware Figura : Software pentru interfețe utilizator Dispozitivele logice de intrare (locator, valuator, pick, choice, string, stroke - GKS, PHIGS) pot opera într-unul din modurile: request; sample; event Fiecărui dispozitiv îi este asociată o măsură (tipul informației returnate de dispozitiv) Modurile de operare indică modalitatea prin care programul de aplicație recepționează o schimbare a măsurii dispozitivelor lor în modul request (la cerere) programul de aplicație solicită o intrare de la dispozitiv care întoarce odată cu controlul și măsura asociată acțiunii utilizatorului (de exemplu, deplasare) asupra dispozitivului Acțiunea se numește trigger Dezavantajele sunt următoarele: (a) intrarea se face în mod sincron; (b) nu există posibilitatea de feedback dinamic pentru că aplicația nu recapătă controlul decât după terminarea acțiunii în modul sample (polling) dispozitivele sunt cercetate (baleiate) unul după altul în speranța surprinderii unei modificări a măsurii Dezavantajul constă în faptul că, în timp ce se procesează intrarea de la un dispozitiv, se pot pierde intrările de la alte dispozitive în modul event intrările (acționările asupra dispozitivelor) sunt asincrone în sensul că orice eveniment asociat cu un dispozitiv generează o intrare într-o coadă de evenimente (figura ) de regulă FIFO (se poate avea însă în vedere și asocierea de priorități diferitelor clase de dispozitive) Figura : Tratarea evenimentele din coadă Sisteme de gestiune a ferestrelor Un sistem de gestiune a ferestrelor (window-management system) asigură majoritatea caracteristicilor importante ale interfețelor utilizator moderne: rularea aplicațiilor în ferestre distincte pe ecran, abilitatea de a redimensiona și muta ferestrele, meniuri pop-up și pull-down, ferestre de dialog (dialog boxes) Un sistem de gestiune a ferestrelor este, în principal, un gestionar de resurse El alocă spațiu pe ecran diverselor programe care încearcă să folosească ecranul și apoi gestionează utilizarea zonelor de ecran alocate, astfel încât programele să nu interfereze (pe ecran) unele cu altele De asemenea, sistemul de gestiune a ferestrelor alocă programelor care solicită intrări resursele dispozitivelor de interacțiune și, apoi, direcționează informația de intrare de la dispozitiv către coada de evenimente a programului destinație Un sistem de gestiune a ferestrelor are două părți: gestionarul de ferestre (window manager) cu care interacționează utilizatorul atunci când solicită crearea, redimensionarea, mutarea, deschiderea, închiderea, etc unei ferestre; sistemul de ferestre (window system), care reprezintă componenta funcțională responsabilă cu crearea, redimensionarea, mutarea, deschiderea, închiderea, etc efectivă a unei ferestre Gestionarul de ferestre este construit deasupra sistemului de ferestre și utilizează serviciile pe care acesta i le pune la dispoziție, pentru a satisface cererile utilizatorului Programele construite deasupra sistemului de ferestre sunt denumite uneori programe client, iar sistemul de ferestre este denumit program server în anumite sisteme de gestiune a ferestrelor construite pe o arhitectură client-server, precum X-Windows, gestionarul de ferestre este el însuși un client al sistemului de ferestre (figura ) Utilizator Figura : Relația dintre sistemul de ferestre, sistemul de operare și programul-aplicaț ie Anumite sisteme de ferestre sunt astfel proiectate încât să suporte mai mulți manageri de ferestre, fiecare cu aspect și reacție (look and feel) distincte (X-Windows) Observație Managerul de ferestre, și nu sistemul de ferestre, este cel care determină aspectul unei ferestre și modul în care utilizatorul interacționează cu aceasta De obicei se integrează un pachet de subrutine grafice în sistemul de ferestre care asigură o parte din funcționalitatea sistemului de ferestre, dar care pot fi apelate și direct Tratarea ieșirilor în sistemele de ferestre Resursa de ieșire alocată de sistemul de ferestre unui program client este spațiul ecran, care trebuie astfel gestionat încât clienții să nu interfereze unii cu alții în utilizarea spațiului ecran Strategiile de alocare a spațiului ecran pot să varieze în mod considerabil de la un sistem de ferestre la altul, dar, în principiu, se încadrează în trei categorii mari Principala diferență constă în modul de afișare a zonei din fereastră devenită vizibilă în urma măririi ferestrei, în urma descoperirii ferestrei sau în timpul defilării (figura ) I + - (a) (b) (c) Figura : Lărgirea ferestrei (a) la dimensiunea ferestrei (b) necesită decuparea primitivelor față de regiunea (c) Strategii: • Un sistem de ferestre minimal nu-și asumă nici o responsabilitate în afișarea suprafeței nou expuse a ferestrei, ci transmite un eveniment de tipul fereastră expusă clientului asociat ferestrei Un astfel de sistem de ferestre nu salvează partea acoperită a ferestrei Când un client afișează o informație în fereastră, primitivele de ieșire sunt decupate relativ la partea vizibilă a ferestrei La mărirea suprafeței vizibile a ferestrei, clientul asociat ferestrei recepționează un mesaj de tip fereastră expusă și este responsabil cu afișarea primitivelor corespunzătoare zonei proaspăt expuse a ferestrei • Sistemele de ferestre care dispun de mai multă memorie salvează partea acoperită a ferestrei, astfel încât clientul este degrevat de sarcina afișării porțiunii proaspăt expuse Problema care se pune este cât din fereastra acoperită trebuie salvat în mod tipic, se salvează dimensiunea maximă posibilă a ferestrei (egală cu dimensiunea ecranului) Anumite sisteme de ferestre salvează chiar porțiuni mai mari decât ecranul, soluție care, deși costisitoare, devine din ceea ce mai atractivă datorită tendinței de scădere a prețului memoriei calculatoarelor Clientul este implicat în reafișare doar în cazul în care se face o defilare în fereastră, dincolo de porțiunea salvată, sau în cazul unei scalări O stategie puțin diferită constă în păstrarea de către managerul de ferestre a unei copii complete pentru fiecare fereastră De câte ori o parte a unei ferestre este descoperită, porțiunea corespunzătoare din copia ferestrei este afișată pe ecran Actualizarea ferestrei conform acestei strategii este lentă întrucât clientul asociat poate să scrie în porțiunea acoperită a ferestrei și este necesară refacerea copiei Actualizarea unei ferestre com- (a) (b) (с) (d) (е) Figura : Relațiile dintre fereastra WCS și fereastra managerului (de ferestre) (a) Imagine în WCS (b) Imaginea printr-o fereastră (c) Lărgirea ferestrei în WCS (d) Lărgirea ferestrei managerului cu scalare uniformă (e) Lărgirea ferestrei managerului cu scalare neuniformă plet descoperite se face mai rapid întrucât copia ei trebuie actualizată doar în momentul dinaintea acoperirii ferestrei O alternativă a acestei strategii constă în partiționarea fiecărei ferestre în regiuni rectangulare, doar acelea care nu sunt vizibile fiind salvate • O strategie diferită este utilizată de sistemele de ferestre care mențin o listă a primitivelor (vizibile sau nu) afișate în fiecare fereastră La fiecare reafișare a ferestrei, lista asociată este parcursă și se fac decupările necesare Această strategie presupune utilizarea unui hardware pentru conversie de scanare rapidă O altă problemă care apare frecvent este efectul operației de redimensionare a unei ferestre asupra informației vizibile în fereastră Există două posibilități și programul client ar trebui să fie capabil să le trateze pe amândouă în primul caz, în momentul redimensionării ferestrei de către utilizator, fereastra WCS își modifică dimensiunea în mod corespunzător, utilizatorul "văzând” mai mult sau mai puțin din ”lume”, în funcție de operația de redimensionare (mărire sau micșorare) efectuată (figura c) în al doilea caz (figura d), dimensiunea ferestrei WCS rămâne fixă astfel încât prin mărirea ferestrei se vede aceeași scenă, dar la o scară mai mare în acest caz se mai pune și problema scalării neuniforme pe cele două axe (figura e) Anumite sisteme de ferestre permit crearea de ferestre ierarhice, adică ferestre care conțin subferestre (figura ) Acestea pot fi utilizate de exemplu la implementarea ferestrelor de dialog: întreaga fereastră de dialog este definită ca o fereastră și fiecare câmp, buton, scroll-bar, este definit ca o subfereastră și evenimente de tipul buton - mouse apăsat sunt disponibile pentru fiecare subfereastră Aceasta inseamnă că fiecare eveniment este însoțit de numele subferestrei în care a apărut în mod tipic un sistem de ferestre ar trebui să dispună de următoarele funcțiuni: crează o fereastră nouă (care devine fereastră curentă); setează poziția ferestrei curente; Figura : Divizarea unei ferestre în ferestre ierarhice setează dimensiunea ferestrei curente; selectează o fereastră (care devine fereastră curentă); plasează o fereastră invizibilă deasupra tuturor celorlalte (aceasta este noua fereastră curentă); ascunde fereastra curentă și expune toate ferestrele acoperite de aceasta; setează titlul ferestrei curente; citește poziția ferestrei curente; citește dimensiunea ferestrei curente; plasează fereastra curentă deasupra tuturor celorlalte; plasează fereastra curentă sub toate celelalte; șterge fereastra Pe lângă spațiul ecran, sistemul de ferestre este responsabil și de alocarea unei alte resurse: intrări ale tabelei de culori (look-up table) în principiu, două strategii de alocare a intrărilor în tabela de culori sunt utilizate: • se partajează intrările între toți clienții, alocându-se fiecăruia un număr fix Dezavantajele metodei sunt: (a) în cazul în care sunt puțini clienți, rămân intrări neutilizate în tabele; (b) pot exista clienți cărora li se vor aloca mai puține intrări decât au nevoie, ceea ce implică degradarea calității modului de afișare al ferestrei (din punct de vedere al culorilor) • se alocă toate intrările necesare clientului a cărui fereastră conține cursorul Dezavantajul constă în faptul că aspectul coloristic al ferestrelor se poate modifica dramatic (chiar dacă pentru scurt timp!), în momentul trecerii cu cursorul dintr-o fereastră într-alta O altă soluție posibilă constă în alocarea de culori în loc de intrări în look-up table Toți clienții care utilizează aceleași culori vor lucra cu aceeași indecși în tabela de culori în cazul în care un client solicită o culoare pentru care nu există intrare în tabelă, și aceasta nu este plină, se creează o nouă intrare Dacă tabela este plină, atunci se va folosi indexul culorii celei mai apropiate de cea solicitată Dezavantajul evident este acela că cea mai apropiată culoare ar putea fi inacceptabil de departe de cea solicitată Tratarea intrărilor în sistemele de ferestre Resursa de intrare alocată și gestionată de către sistemul de ferestre pentru clienții săi reprezintă setul de dispozitive de intrare și evenimentele generate de acestea Sistemul de ferestre trebuie să dispună de informațiile necesare pentru a dirija evenimentele spre clientul căruia îi sunt destinate Procesul de dirijare a evenimentelor către clientul adecvat poartă denumirea de multiplexare Pe lângă evenimentele generate de diverse dispozitive, un sistem de ferestre poate lua în considerare și generarea unor evenimente speciale, ca, de exemplu, intrarea într-o nouă fereastră (window enter), respectiv ieșirea din fereastra curentă (window leave), care permit evidențierea (highlighting) ferestrei care conține cursorul Un alt tip de eveniment special - window damage - ar putea fi utilizat pentru a preciza sistemului de ferestre că fereastra clientului căruia îi este destinat evenimentul trebuie reafișată în cazul în care există ferestre ierarhice, evenimentele pot fi dirijate și către subferestre Două modalități sunt utilizate, în principal, de către sistemele de ferestre pentru dirijarea evenimentelor către clienți: evenimentul este dirijat către clientul a cărui fereastră conține cursorul (real-estate-based event routing); evenimentul este dirijat către un client precizat de către un alt client, posibil, dar nu obligatoriu, același (listener event routing) De exemplu, managerul de ferestre poate avea o comandă prin care utilizatorul poate dirija intrările de la tastatură către clientul care posedă o anumită fereastră Utilitare pentru tehnici de interacțiune Utilitarele pentru tehnici de interacțiune (interaction-technique toolkits) sunt subrutine care implementează legătura cu hardware-ul în cadrul unei interfețe utilizator Acestea determină caracteristica interfețelor utilizator descrisă de termenul look and feel” (aspect și reacție) Tehnicile de interacțiune pot fi implementate direct în aplicație, dar această soluție are două dezavantaje majore: este consumatoare de timp; nu răspunde necesității utilizatorului de a întâlni interfețe similare la aplicații distincte Utilitarele pentru tehnici de interacțiune, de fapt, colecții de subrutine de bibliotecă accesibile programelor de aplicație, înlătură ambele dezavantaje menționate Utilizarea aceleiași colecții în toate aplicațiile și chiar în sistemul de ferestre reprezintă o metodă des folosită în scopul unificării aspectului interfețelor Modalitățile de implementare sunt următoarele: peste sistemul de gestiune a ferestrelor, sau, în lipsa lui, peste pachetul de subrutine grafice Exemple: colecția de subrutine care însoțește sistemul de gestiune a ferestrelor Andrew, OSF/Moții, InterViews, implementare OpenLock în sistemul de gestiune a ferestrelor X-Windows tehnicile de interacțiune sunt denumite widgets (Windows gaDGETS) și o listă tipică de astfel de widgets include: • fereastră de dialog, • fereastră de selecție fișier, • fereastră de avertizare, • fereastră de ajutor (help), • fereastră de mesaje, • butoane radio, • banc de butoane radio, • butoane de selecție (marcare), • bancuri de selecție, • butoane basculante, • bancuri de butoane basculante, • meniu fix, • meniu pop-up, • bară de defilare, • fereastră de introducere text, • fereastră de aplicație Fiecare widget este implementat ca o fereastră care poate conține la rândul ei subferestre Utilitarele pentru tehnici de interacțiune dispun, în mod tipic, de notificatori (pentru intrare/ieșire în/din ferestre) pentru a permite apelul de proceduri de reîntoarcere atunci când anumite evenimente se produc în subferestrele lor în lista de widgets de mai sus apar atât elemente de bază cât și altele compuse De obicei, colecțiile de subrutine dispun de mijloace de compunere a widget-urilor De exemplu, fereastra de dialog conține atât butoane radio, cât și butoane de selecție binară Crearea de ierarhii de ferestre este o activitate migăloasă pentru orice programator (chiar dacă se dispune de o colecție de widgets-uri) De aceea s-au realizat editoare interactive pentru proiectarea (crearea și modificarea) aspectului ferestrelor de dialog (care, de regulă, conțin celelalte tipuri de widgets) Ieșirea din astfel de editoare este o reprezentare a ferestrei compuse, fie ca structură de date care poate fi translatată în cod sursă, fie sub formă de cod compilat în toate situațiile sunt însă prevăzute mecanisme pentru editarea legăturilor cu aplicația O soluție alternativă pentru crearea de meniuri și ferestre de dialog o constituie utilizarea unui limbaj de nivel înalt pentru descrierea acestora în fine, proiectantul de interfețe poate crea un widget sau poate compune mai multe widgets în mod interaciv, prin exemple (sistemul Peridot) Sisteme de gestiune a interfețelor utilizator Sistemele de gestiune a interfețelor utilizator (User-Interface Management System - UIMS) asistă utilizatorul în proiectarea și implementarea aspectului interfeței dar și, în anumite cazuri, a semanticii acesteia Orice UIMS oferă mijloace pentru definirea secvențelor de acțiuni utilizator admisibile, pentru specificarea aspectului interfeței și a conținutului mesajelor de help si eroare Un UIMS poate mări considerabil productivitatea programatorului, facilitând în același timp rafinarea iterativă a interfeței pe măsură ce se câștigă experiență Aplicațiile dezvoltate peste un UIMS constau, în mod tipic, dintr-un set de subrutine, denumite uneori rutine de acțiune sau rutine de acțiune semantică UIMS-ul apelează rutina de acțiune adecvată ca răspuns la o intrare (input) produsă de utilizatorul aplicației în schimb, rutina de acțiune influențează dialogul - de exemplu, modificând acțiunile utilizator posibile în continuare Se poate spune că UIMS și rutinele de acțiune partajează controlul dialogului Acest model este cunoscut sub denumirea de model cu control partajat (shared-control model) Prin opoziție cu acest model, există UIMS-uri în care rutinele de acțiune nu au nici o influență asupra dialogului Aceste UIMS-uri se încadrează în modelul cu control extern (external-control model) Serviciile specifice pe care diverse UIMS-uri le oferă proiectantului de interfețe utilizator pot varia dar componenta esențială, care nu lipsește din nici un UIMS, o reprezintă specificarea secvenței dialogului Această componentă controlează ordinea în care tehnicile de interacțiune sunt puse la dispoziția utilizatorului aplicației Secvenț ializarea dialogului Secvențele admisibile de acțiuni ale utilizatorului pot fi definite într-o varietate de moduri: via rețele de tranziție (numite și diagrame de stări), rețele de tranziție recursive, limbaje bazate pe evenimente sau prin exemple, (unde proiectantul demonstrează sistemului succesiunile de acțiuni permise și sistemul "învață” care secvențe sunt posibile) Comun tuturor acestor metode este conceptul unei stări a interfeței utilizator și acțiuni ale utilizatorului asociate care pot fi executate din această stare Fiecare din metodele de specificare codifică starea interfeței utilizator într-un mod specific,care generalizează folosirea uneia sau a mai multor variabile de stare Dacă se crează o interfață utilizator senzitivă la context, răspunsul sistemului la acțiunile utilizatorului trebuie să depindă de starea curentă a interfeței Cea mai simplă și cea mai puțin puternică, dar totuși utilă, metodă de specificare a succesiunii dialogului o reprezintă rețeaua de tranziție sau diagrama de stări Rețelele de tranziție au o singură variabilă de stare, un întreg ce indică starea curentă Acțiunile utilizatorului cauzează tranziții de la o stare la alta; fiecare tranziție are asociată cu ea zero sau mai multe rutine de acțiune care sunt apelate când tranziția se întâmplă Pe lângă aceasta, stările pot avea rutine de acțiune asociate care sunt executate oricând se intră în această stare Rețelele de tranziție sunt utile, în special, pentru găsirea incosistențelor în secvențializarea dialogului, și pot fi folosite fără probleme pentru a determina numărul necesar de pași pentru a completa o secvență de sarcini de interacțiune Rețelele de tranziție au totuși dezavantaje în primul rând, starea interfeței utilizator este, în mod tipic, bazată pe un număr de variabile de stare, și necesitatea de a găsi toate combinațiile posibile de valori ale acestor variabile specifice unei stări este dificilă și non-intuitivă pentru proiectantul interfeței utilizator Rețeaua de tranziție din figura ) descrie o aplicație cu următoarele comenzi: • selectează obiect (stabilește obiectul curent - CSO); • deselectează obiect (nu mai există CSO!); • crează obiect (stabilește un CSO); • șterge CSO (nu mai există CSO!); • copiază CSO în clipboard (trebuie să existe un CSO; umple clipboard-ul); • preia (paste) din clipboard (trebuie sa existe ceva în clipboard; crează un CSO); • golește clipboard-ul (clipboard-ul trebuie să conțină ceva și va rămâne gol) Creare Selectare Creare obiect , , Creare obiect Сору Paste Figura : Rețea de tranziție cu patru stări Diferite construcții specializate au fost dezvoltate pentru a simplifica rețelele de tranziție De exemplu, putem alinia problema de help prin folosirea subre-țelelor într-un mod analog subrutinelor, pentru a ascunde un detaliu repetitiv localizat Rețelele de tranziție care pot apela recursiv subrețele sunt numite rețele de tranziție recursive Variabilele de stare în acest caz sunt întreaga stivă de stări salvate plus starea rețelei de tranziție curent active Notația Backus - Naur (BNF) poate de asemenea fi folosită pentru a defini secvențializarea, și este echivalentă ca putere de reprezentare cu rețelele de tranziție recursive (ambele sunt echivalente cu automatele push-down) Mai multe UIMS mai vechi au fost bazate pe specificații BNF Când rețelele de tranziție devin mai complicate, cu expresii logice la tranziții și apeluri de subrutine, se ajunge la specificații asemănătoare unor programe (program-like) în definitiv, limbajele de programare reprezintă cel mai puternic mod de a specifica secvențializările și condițiile multiple asociate, de multe ori, cu tranzițiile Mai multe limbaje bazate pe evenimente au fost dezvoltate special pentru specificarea interfețelor utilizator Este de remarcat că limbajele bazate pe evenimente, spre deosebire de limbajele de programare tradiționale, nu au un flux explicit de control în schimb, oricând o condiție if devine adevărată, acțiunile asociate sunt executate Așadar, limbajul bazat pe evenimente este un sistem de reguli de producție Limbajele bazate pe evenimente sunt mai puternice decât rețelele de tranziție, rețelele de tranziție recursive și gramaticile, dar prea complicate pentru cazurile simple Un mod diferit de a defini sintaxa (secvențializarea) dialogului este prin exemplu în acest caz, UIMS-ul se plasează într-un mod ”de învățare”, și apoi se trece prin toate secvențele acceptabile de acțiuni Proiectantul poate începe cu un meniu principal, selectează un câmp din acest meniu și merge prin-tr-un director pentru a localiza submeniul, celula de dialog sau obiecte specifice aplicației, pentru a fi prezentate utilizatorului ca răspuns la selectarea meniului principal Obiectul apare pe ecran și proiectantul poate să indice poziția, mărimea sau alte atribute pe care obiectul trebuie să le aibă atunci când aplicația este într-adevăr executată Proiectantul continuă să execute câteva operații asupra obiectului vizualizat și apoi arată care obiect urmează, sau cum răspunde obiectul vizualizat la operație; proiectantul repetă acest proces până când toate acțiunile asupra tuturor obiectelor sunt definite Această tehnică funcționează pentru secvențializări prin item-uri (elemente) care au fost deja definite de proiectant DANA PETCU • LUCIAN CUCU PRINCIPII ALE GRAFICII PE CALCULATOR Coperta: Lucian Cucu Consilier editor: Corina Bădulescu Tehnoredactare computerizată: Dana Petcu Bun de tipar: Coli de tipar: Tiparul a fost executat la S C „HELICON” BANAT S A Comanda nr ISBN - - - DANA PE T C U LUCIAN CUCU GRAFICII А Т О R ІТ URA L S ІО R Р R I N С Р Е Е I Р С I I А L Е А L С U L Е X С Timișoara, P r e f a ț ă Evoluția omenirii, începând cu a doua jumătate a acestui secol, este profund marcată de impactul informaticii asupra cvasi-totalității domeniilor de activitate umană Acest fenomen are o caracteristică foarte interesantă: se autoîntreține într-adevăr, utilizarea calculatoarelor generează informație — din ce în ce mai multă și mai diversă — care conduce la presiuni în scopul dezvoltării calitative a calculatoarelor, dar și la înmulțirea numărului de utilizatori și beneficiari ai acestora, care generează informație, și ciclul se reia pe un nivel superior în acest context, ultimii - ani au marcat o dinamică deosebită a aplicațiilor informatice care fac uz (cel puțin sub forma interfețelor utilizator) de grafică pe calculator De la jocuri la programe de desenat, de la proiectarea asistată de calculator la vizualizarea datelor științifice, de la tehnoredactarea computerizată la animația pe calculator (și lista ar putea continua ) grafica pe calculator este din ce în ce mai des utilizată Apare ca absolut firească și necesară însușirea (temeinică) a principiilor de proiectare și realizare a aplicațiilor grafice de către cei chemați să realizeze astfel de aplicații precum și inițierea (măcar și sumară) în domeniu a potențialilor utilizatori ai aplicațiilor grafice Această carte își propune să umple un gol existent în literatura în limba română, gol populat în anii scurși de la apariția ultimei lucrări (relativ) similare (D Dogaru, Elemente de grafică D, Ed Științifică și Enciclopedică, București, ) de lucrări dedicate, mai ales, prezentării unor aplicații (editoare, programe pentru tehnoredactare, pachete de programe pentru proiectarea asistată de calculator) și mai puțin prezentării principiilor generale Lucrarea se bazează în mare măsură pe rezultate recente ( - ) prezentate atât în cărți de referință în domeniu (Foley și alții, Computer Graphics Principles and Practice, ) cât și în diverse rapoarte tehnice și grupuri de discuție din rețeaua Internet Cartea este structurată astfel: Capitolul , intitulat sugestiv Concepte generale, prezintă pe scurt noțiunile de bază în grafica pe calculator, componentele hardware ale sistemelor grafice și o clasificare a aplicațiilor grafice Capitolul , Transformări geometrice, introduce noțiunile geometrice fundamentale pentru grafica pe calculator, precum transformările în spațiul bidimensional sau tridimensional, sistemele carteziene de referință, proiecțiile paralele și perspective Capitolul , sub titlul Reprezentări simple ale imaginii, tratează probleme elementare ale graficii pe calculator, precum trasarea primitivelor grafice (linii, cercuri, poligoane, etc), atributele primitivelor și reprezentarea corpurilor tridimensionale pe suprafețe bidimensionale Capitolul , Prelucrarea reprezentărilor simple, prezintă probleme complexe în construirea imaginilor: realism vizual, determinarea liniilor și suprafețelor ascunse, culoare, texturi, iluminare, umbre, fractali, animație Capitolul , se ocupă de una din metodele cele mai des utilizate în sintetizarea unor imagini de calitate deosebită, Metoda drumului optic, de la principiile de bază la detalii privind algoritmul Capitolul , Interfețe utilizator, se ocupă de o problemă mai puțin tratată în literatura în limba română: principii de proiectare și realizare a interfețelor utilizator grafice Lucrarea de față se adresează în primul rând studenților de la facultățile cu profil de informatică, dar și tuturor utilizatorilor și proiectanților de aplicații grafice Timișoara, AUTORII Domnului prof dr Ștefan Mărușteru В i b і о g г а fi е [ ] Е Angel, Computer Graphics, Addison-Wesley Publishing Company, New York, [ ] V Baltac, D Roman, N Zegheru, D Costăchescu, Calculatoare electronice, grafică interactivă și prelucrarea imaginilor, Editura tehnică, București, [ ] D Dogaru, Metode noi în proiectare Elemente de grafică -D , Editura Șiințifică și Pedagogică, București [ ] J D Foley, A van Dam, S K Feiner, J F Hughes, Computer Graphics, Addison-Wesley Publishing Company, New York, [ ] A S Glassner (ed ), An Introduction to Ray Tracing, Academic Press, London, [ ] D Hearn, M Pauline Baker, Computer Graphics, Addison-Wesley Publishing Company, New York [ ] R T Stevens, C D Watkins, Advanced Graphics Programming in C and CTT, M&T Books, New York, [ ] A Tănăsescu, R Constantinescu, I D Marinescu, L Busuioc, Grafică asistată Programe FORTRAN pentru reprezentări geometrice, Editura Tehnică, București, [ ] M Vlada, A Posea, I Nistor, C Constantinescu, Grafică pe calculator în limbajele Pascal și C, Editura Tehnică, București, С u р г i n s Concepte generale Domenii de aplicație ale graficii pe calculator Componentele unui sistem grafic Procesorul de terminal Principiul tubului catodic Grafica rastru Zona tampon cadru Pixel Rezoluție Raport aspectual Spațiu adresabil Cuplor grafic Clasificarea terminalelor grafice Echipamente grafice interactive Echipamente grafice pasive Clasificarea aplicațiilor grafice Transformări geometrice Transformări bidimensionale Translație Scalare Rotație Coordonate omogene Transformări afine Sisteme carteziene de referință Ferestre și zone de lucru Transformări tridimensionale Proiecții Clasificare Proiecția perspectivă Proiecția paralelă Transformări proiective Exemple Volumul de vedere Reprezentări simple ale imaginii Primitive grafice Punctul Trasarea incrementală Trasarea liniilor Algoritmul incremental de bază Algoritmul punctului de mijloc Intersecția segmentelor de linii în rastru Atenuarea efectelor datorate discretizării imaginii Trasarea poligoanelor Trasarea cercurilor și a elipselor Trasarea curbelor de grad doi Trasarea curbelor plane Trasarea curbelor spațiale Descrierea curbelor spațiale Curbe parametrice cubice Trasarea curbelor parametrice cubice Trasarea suprafețelor curbe Descrierea suprafețelor curbe Suprafețe parametrice bicubice Trasarea suprafețelor parametrice bicubice Atributele primitivelor Decuparea Decuparea unui punct Decuparea segmentelor de linii Decuparea poligoanelor Decuparea curbelor plane Decuparea D Reprezentarea corpurilor tridimensionale Scheme de reprezentare ale solidelor rigide Metode de construcție a reprezentărilor Reprezentarea corpurilor prin frontiere Prelucrarea reprezentărilor simple Realism vizual Determinarea liniilor și suprafețelor vizibile Simplificarea calculelor Vizualizarea suprafețelor descrise explicit Algoritmi spațiu-obiect pentru determinarea liniilor vizi- bile Algoritmi spațiu-imagine Algoritmi hibrizi: algoritmi cu listă de prioritate Iluminare și umbre Surse de lumină Modele de iluminare Iluminarea reprezentărilor poliedrale Umbre Umplerea poligoanelor Conversia scan a poligoanelor pline Algoritmi recursivi și pe bază de stivă Culoare Modele de culoare Metoda tabelului de culori Texturi Clasificare Simularea intensității pe monitoarele monocrome Modele fractale Animație Animație convențională Interpolare Efecte simple de animație Limbaje de animație Atenuarea efectelor datorate discretizării temporale Metode de control a animației Metoda drumului optic Definiții Principiul de bază Modelul camerei obscure cu orificiu punctual Modelul modificat al camerei obscure Pixeli și raze Trasarea razelor Trasare directă Trasare inversă Combinarea razelor Recursivitatea vizibilității Atenuarea efectelor datorate discretizării imaginii Efecte ale eșantionării spațiale Efecte ale eșantionării temporale Supra-eșantionarea Supra-eșantionarea adaptivă Algoritmi de intersecție Intersecția cu o sferă Intersecția cu un plan Intersecția cu un poligon Intersecția cu un paralelipiped Interfețe utilizator Elemente de bază ale interfețelor utilizator Dispozitive de intrare Locatorul Tastatura Valuatorul Selectorul Sarcini de interacțiune Sarcini de interacțiune de bază Poziționarea Selecția Interacțiunea de tip text Cuantificarea Sarcini de interacțiune compuse Principii în proiectarea interfețelor utilizator Consistența Asigurarea feedbackului Minimizarea posibilităților de eroare Asigurarea posibilității de revenire din eroare Posibilitatea operării pe mai multe nivele Minimizarea memorizării Software pentru interfețe utilizator Sisteme de gestiune a ferestrelor Tratarea ieșirilor în sistemele de ferestre Tratarea intrărilor în sistemele de ferestre Utilitare pentru tehnici de interacțiune Sisteme de gestiune a interfețelor utilizator INDEX Adaptor grafic , Adresabilitate AGA Aliasing , Algoritm boundary-fill de intersecție flood-fill hibrid spațiu-imagine spațiu-obiect Algoritmul Appel bisecției , Bresenham Catmull Cohen-Sutherland , Cyrus-Beck Da Silva depth-sort drumului optic , Encarnacao incremental de bază invizibilității cantitative Liang-Barsky liniei de baleiaj liniei orizontului Newell- -Newell-Sancha Nicholl-Lee-Nicholl pictural punctului mijlociu reprezentării incomplete rețelei de explorare scan-line sortării în adâncime Algoritmul subdivizării recursive , Sutherland-Hodgman tamponului de adâncime Warnock Weiler-Atherton Wright z-buffer Antialiasing , Asemănare Atribut Bibliotecă grafică Bitmap CAD , , Cadru de sârmă CAE CAM , Canvas Centru de proiecție CGA CIT Click - and -drag Clipire , Clipping CMY Color look-up table Concatenare Consistență Controlor grafic Conversie de baleiere Coordonate omogene , Coprocesor de terminal CRT Cuadrică Cuplare Cuplor grafic Curba Koch Curbă Bezier Hermite parametrică cubică spline DCS DDA Decupare Desktop publishing Digitizor Dimensiune fractală Display Dpi Drepte de proiecție Driver , DVST , Editor grafic EGA Elevație Eșantionare spațială temporală Extindere plană spațială unidimensională Feedback Fereastră Fișier ecran Fps Fractal Frame buffer Gestionar de ferestre GKS Half-toning HLS HSB Imagine digitizată Imprimantă Interfață utilizator înclinare , Joystick LCD LED Light pen Linie de baleiaj Locator , Look-up table LUT Mapare inversă pe sferă MDA Memorie ecran video Meniu Metoda drumului optic , iluminării constante interpolării intensității luminoase interpolării normalei la suprafață Model de culoare Mouse Multiplexare Mulțimea Julia-Fatou Mandelbrot NDCS Normalizare OCR Omogenizare Pattern Persistență Perspectivă ascendentă descendentă PHIGS Pixel Pixmap Plan Plan de proiecție Plasma panel Ploter Polinom blending Primitivă grafică Procesor de terminal Produs de bitotică Program grafic specializat Profil Proiectori Proiecție axonometrică cabinet cavalieră izometrică oblică ortografică paralelă perspectivă plană Punct de fugă vedere Raport aspectual Rasterizare Raster Scan Display Rastru Rata de scanare Rază de proiecție Ray-tracing , Realitate virtuală Recursivitate a vizibilității Reflexie difuză lambertiană selectivă speculară Refracție Refresh buffer Regula par-impar , Reguli de conexiune discretă Retezare Rețea poligonală Rezoluție RGB RIP Rotație , Sampling Sarcină de interacțiune Scalare , Scanner Selector , Simetrie Similaritate în sine Sistem de ferestre de gestiune a fișierelor grafic Spaceball Spațiu adresabil vizibil Sprite Spot Supersanplimg Supra-eșantionare adaptivă Suprafață Bezier Hermite parametrică bicubică SVGA Șablon Tabel de celule-culori de culoare Tastatură , Tăiere Tehnică de interacțiune Temporal aliasing Terminal grafic vectorial holografic Test de acceptare/ /respingere , de adâncime de inferioritate minimax par-impar , Touch panel Trackball Transformare afină Translație , Transparemță , Tub catodic UIMS Valuator , VGA Viewport Volum de vedere Voxel Widget WCS Window Wire-frame Worksheet graphics Zona tampon cadru de împrospătare Zonă de lucru 